Question

C语言求素数

Answer 1

Answer 2

求多大范围内的素数，需要具体描述一下，有什么具体要求，请补充。

追答

素数改定判定，参考代码如下:
#include
#include
int isPrime(int x)
{
int i, bound;
if(x<2) return 0;
if(x==2) return 1;
if(x%2==0)//除了2以外的素数都是奇数
return 0;
bound=(int)sqrt((double)x)+1;
//防止取整带来的精度损失
for(i=3;i<bound;i=i+2)
if(x%i==0) return 0;
return 1;
}
int main(void)
{
int n=0,i;
for(i=1;i<100000;++i)
if(isPrime(i)) ++n;
printf("%d ",n);
return 0;
}

Answer 3

#include <stdio.h>
#include <stdbool.h>
   
int main(int argc, char const *argv[])
{
    unsigned long num;
    unsigned long div;
    bool isPrime;
   
    while (scanf("%lu", &num) == 1)//从终端输入一个数，为无符号双精度。成功输入scanf返回1
    {
    	if (num <= 1)
    	{
    		printf("%lu is not a prime.\n", num);
    		continue;
    	}
        for (div = 2, isPrime = true; (div * div) <= num; div++)//一个非素数数的最小公约数，必定小于等于其开根号
        {
            if (num % div == 0)//判断是否被整除
            {
                if ((div *div) != num)//判断是否为平方数
                    printf("%lu is divisible by %lu and %lu.\n",num,div,num/div);
                else
                    printf("%lu is divisible by %lu.\n",num,div);
                isPrime = false;
            }
        }
        if (isPrime)
            printf("%lu is prime.\n", num);
    }
   
    return 0;
}