素数是指仅能被1和她自身整除的整数。(1 不是素数)
程序设计时 i 可以从2开始,到该整数的 1/2为止,用 i 一次去除需要判断的整数,只要存在可以整除该数的情况,即可以确定要判断的整数不是素数,否则是素数。
下面用输出1~100 的素数为例:
#include <stdio.h>
int main()
{
int i , n , m;
for(n = 2; n <= 100; n ++)
{
m = 0;
for(i = 2; i <= n / 2; i ++)
{
if(n % i == 0)
m = 1;
}
if(m == 0)
printf("%6d",n);
}
printf("\n");
}