那么在写程序之前,我们先来认识一下什么叫做素数
素数: 一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫素数;否则称为合数(规定1既不是质数也不是合数)。
#include <stdio.h>
int fun(int m)
{
int a;
for(a=2;a<m/2;a++){
if(m % a == 0)
return 0;
}
return 1;
}
int main(){
int m,gs=0;
for(m=100;m<300;m++)
if(fun(m))
{
printf("%4d",m);
gs++;
if(gs%5==0)
printf("\n");
}
printf("\ngs=%d\n",gs);
}