编写程序,实现输出300~500之间所有的素数,并且按照输出5个数进行换行。
#include <stdio.h>
int isPrime(int n){
if(n == 1) return 0;
int i;
for(i = 2;i*i <= n;i++){
if(n % i == 0){
return 0;
}
}
return 1;
}
int main()
{
int i,cnt = 0;
for(i = 300;i <= 500;i++){
if(isPrime(i)){
printf("%d ",i);
cnt ++;
if(cnt % 5 == 0){
printf("\n");
}
}
}
return 0;
}