PTA-求100以内的素数

求100以内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。要求定义和调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0。

输入格式:

无输入数据

输出格式:

输出100以内的素数，每行输出10个，提示：可使用输出语句printf("%6d",m)来控制素数之间的输出间隔。

输入：

 

输出：

     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

答案：

#include<stdio.h>
int prime( int p ){
    if(p<=1)return 0;
    for(int i=2;i<p;i++)
        if(p%i==0)return 0;
    return 1;
}
int main(){
    int count=0;
    for(int i=0;i<100;i++){
        if(prime(i)==1){
            printf("%6d",i);
            count++;
            if(count%10==0)
                printf("\n");
        }
    }
}