PAT答案（素数和）

最新推荐文章于 2022-01-22 11:32:49 发布

输出是最好的学习

最新推荐文章于 2022-01-22 11:32:49 发布

阅读量155

点赞数

分类专栏：算法

本文为博主原创文章，转载请注明出处。

本文链接：https://blog.csdn.net/m0_37568521/article/details/79831837

版权

算法专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目链接

https://www.nowcoder.com/pat/6/problem/4079

代码

#include<stdio.h>
#include<math.h>
int main() {
    int m, n;
    scanf("%d%d", &m,&n);
    int t = 1;
    int i=2;
    int count = 0;
    while(t) {
        int flag = 1;
        for(int k=2; k<=sqrt(i); k++) {
            if(i%k == 0) {
                flag = 0;
                break;
            }
        }
        if(flag) {
            count++;
            if(count >= m && count <= n) {
                if(count != m && (count-m)%10 == 9) printf("%d\n", i);
                else if(count==n) {
                    printf("%d", i);
                    t = 0;
                }
                else printf("%d ", i);
            }
        }
        i++;
    }
}