实现输出300~500之间所有的素数，并且按照输出5个数进行换行。

Question

编写程序，实现输出300~500之间所有的素数，并且按照输出5个数进行换行。

Answer 1

#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;
}