关闭

1013. 数素数 (20)

119人阅读 评论(0) 收藏 举报
分类:

令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数。

输入格式:

输入在一行中给出M和N,其间以空格分隔。

输出格式:

输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入样例:

5 27

输出样例:

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

#include<stdio.h>
#include<math.h>
int main(){
    int m,n,i,count=1,k=0;
    int prime[10000];
    scanf("%d %d",&m,&n);
    for(i=2;count<=10000;i++){
        if(IsPrime(i)){
            prime[count]=i;
            count++;
        }
    }
    while(m<=n){
        printf("%d",prime[m]);
        k++;
        if(m==n)break;
        if(k%10==0)printf("\n");
        else printf(" ");
        m++;
    }
}
int IsPrime(int n){
    int i;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0)break;
    }
    if(i>sqrt(n))return 1;
    else return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:42191次
    • 积分:2777
    • 等级:
    • 排名:第12960名
    • 原创:248篇
    • 转载:6篇
    • 译文:0篇
    • 评论:8条
    最新评论