【C语言】编写函数判断一个数是否为素数。

Question

任务描述

本关任务：编写函数判断一个数是否为素数，在主函数中调用该函数输出100以内的全部素数，每行输出5个数。

测试说明

平台会对你编写的代码进行测试：

预期输出： 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

 

Answer 1

#include<stdio.h>

int isprime(int n) {
    int i;
    for(i=2;i<n;i++){
        if (n%i==0)
            return 0;
    }
    return 1;
}
void main() {
    int i,j,x=0;
    for(int i=2;i<=100;i++){
        if (isprime(i)){
            x++;
           	printf("%d ", i);
            if(x%5==0)
                printf("\n");
        }
    }
    return 0;
}