素数定义:除了1和本身再无其他整数可被其本身整除的数称为素数,也称质数。
举一例子打印出1-200之间所有的素数:
#include<stdio.h>
#include<math.h>
int main(){
int m,i,k,h=0,leap=1;
for(m=1;m<=200;m++){
k=sqrt(m+1);//只是用来确定循环次数的
for(i=2;i<=k;i++)
if(m%i == 0){
leap=0;
break;
}
if(leap==1){//可以省略写为:if(leap)
printf("%-4d",m);
h++;//记录有几个
if(h%10 == 0)
printf("\n");//一行输出10个数
}
leap = 1;
}
printf("\n\nThe Total is %d",h);
}