Question

c语言程序中怎样输出1到100的素数

Answer 1

主要考察素数的概念和判断方法。

素数：指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。

素数判断：将该数N用小于等于根号N的所有素数去试除，若均无法整除，N则为素数。

参考代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c;
    printf("2\n");//2是素数，不能利用上面的规则求出需要另外输出。
    for(a=2;a<=100;a++)
    {
        c = (int)sqrt(a);//计算平方数，取整
        for(b=2;b<=c;b++)//依次判断
            if(a%b==0) break;
        if(b>c) printf("%d\n",a);//输出素数
    }
    return 0；
}