高中数学里有呀 ,素数是除了1和本身,不能被其他的任何整数整除,所以就很简单了嘛 //#include "math.h
#include "stdio.h"
int main(void){
int i,j,k;
printf("Prime Numbers between 1 to 100 are as follows:\n2 ");
for(i=3;i<100;i+=2){//除了2只考查奇数,避免穷举
for(j=3;(k=j*j)<=i;j+=2)//只用奇数去除,且j*j<=i限制循环以提高时效
if(i%j==0) break;
if(k>i)
printf("%d ",i);
}
printf("\n");
return 0;
}
|