1030:求素数问题

最新推荐文章于 2024-09-22 11:42:19 发布

AK萌系联盟萌主张歆宝儿

最新推荐文章于 2024-09-22 11:42:19 发布

阅读量339

点赞数

分类专栏：安科 C++ ACM 文章标签： C++ namespace 算法计算机

本文链接：https://blog.csdn.net/zhangao230/article/details/77677357

版权

安科 C++ ACM 专栏收录该内容

262 篇文章 31 订阅

订阅专栏

1030：求素数问题

Description

求出1-N中的所有素数。

Input

大于1的正整数N。

Output

1-N中所有的素数（以小到大的格式输出）。

Sample Input

Sample Output

2 3 5 7

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int N,i,s;
    scanf("%d",&N);
    for(i=2; i<N; i++)
    {
        for(s=2; s<i; s++)
        {
            if(i%s==0)
                break;
        }
        if(s<i)
            continue;
printf("%d ",i);
 
    }
 return 0;
 
}