C语言 06：输出小于整数N的所有质数

#include <stdio.h>

int main() {
    int N;
    int i, j;   
    puts("请输入一个整数N（大于1）：");
    scanf("%d", &N);
    for (i=N; i>=3; i--) {
        int flag = 1;    //标记变量：1为质数、0不是质数 
        for (j=i/2; j>=2; j--) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag==1) printf("%d ", i);
    }
    return 0;
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容