欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C语言刷题(9):判断一个数是否为质数(素数)

程序员文章站 2024-01-31 08:30:52
...

算法思想:
若一个数除了1和本身外,不能被其他数整除,则该数为素数。为了减少时间复杂度,进行判断时,从2开始到sqrt(n)来依次判断是否能够整除。

#include <stdio.h>
#include <math.h>
void main()
{
    void prime(int a);
    int a;
    printf("Input a number:");
    scanf("%d",&a);
    prime(a);
}
void prime(int a)
{
    int flag,i;
    flag = 1;
    for(i = 2;i< sqrt(a) ;i++)
    {
        if(a % i == 0)
        {
            flag =0;
        }
    }
    switch(flag)
    {
        case 1 :printf("It is a prime");break;
        case 0 :printf("It is not a prime");break;
    }
}

相关标签: 复试复习笔记