【例5-7】利用函数求100以内的全部素数，每行输出10个数。要求定义和调用函数prime(n)，判断n是否为素数。 【输入输出样例】 【样例说明】 每个素数按%6d格式输出。

Question

【例5-7】利用函数求100以内的全部素数，每行输出10个数。要求定义和调用函数prime(n)，判断n是否为素数。
【输入输出样例】

 
【样例说明】
每个素数按%6d格式输出。

/利用函数求100以内的全部素数，
每行输出10个数。
要求定义和调用函数prime(n)，
判断n是否为素数。/
#include<stdio.h>
int prime(int n);//函数声明
int main()
{
    /*int j,i;
    for(j=2;j<=100;j++){
        printf("%6d",prime(j));
    }*/
    int i,result;
    int flag=0;//素数个数
    for(i=2;i<100;i++){
        result=prime(i);//函数调用
        if(result==1){//如果是素数
            flag++;
            if(flag%10==0){//十个一行
                printf("\n");
            }
            else printf("%6d",i);
        }
    }
    return 0;
}
int prime(int n)//函数定义
{
    int i;
    int result=1;//如果是素数结果为1
    if(n>2){
        for(i=n-1;i>1;i--){
            if(n%i==0){
                result=0;break;
            }
        }
    }
    return result;
}

Answer 1

#include <stdio.h>
#include <math.h>
int prime(int n)
{
    int k,i;
    k=sqrt(n);
    for(i=2; i<=k; i++) {
        if(n%i==0) {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int m,i,a=0;
    int k;
    printf("1到100之间所有的素数为:\n");
    for(m=2; m<=100; m++)
    {
        if(prime(m))
        {
            printf("%6d",m);
            a++;
            if(a%10==0)
                printf("\n");
        }

    }
}