单独定义一个判断是否为素数的函数,是则返回1,否则返回0。再用2或遍历3~100的所有奇数依次调用这个函数,输出返回1对应的值。举例如下:
//#include "stdafx.h"//If the vc++6.0, with this line.
#include "stdio.h"
int prime(int n){
int i;
if(n>2 && !(n&1) || n<2)
return 0;
for(i=3; i*i<=n;i+=2)
if(!(n%i))
return 0;
return 1;
}
int main(void){
int i;
for(i=2;i<100;i==2 ? i++ : i+=2)
if(prime(i))
printf("%3d",i);
printf("\n");
return 0;
}