打印质数表

打印质数表

https://ac.nowcoder.com/acm/contest/19306/1013

链接:https://ac.nowcoder.com/acm/contest/19306/1013
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

输入一个自然数N,按质数定义从小到大输出1~N(包含N)中所有的质数

输入描述:

输入一行,包含一个整数N
1 <= N <= 2000

输出描述:

输出一行,包含所有的质数,按照从小到大的顺序输出,以空格隔开。
示例1

输入

复制 20
20

输出

复制 2 3 5 7 11 13 17 19
2 3 5 7 11 13 17 19
代码如下:
#include<bits/stdc++.h>
using namespace std;
bool Prime_Numbers(int n)
{
    if(n<2)
        return false;
    for(int i=2;i<=sqrt(n);i++)
        if(n%i==0)
            return false;
    return true;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<=n;i++)
        if(Prime_Numbers(i))
            cout<<i<<" ";
    return 0;
}
全部评论
#include "stdio.h" int main() { int n; int i,j; scanf("%d",&n); for(i=2;i<=n;i++) { for(j=2;j<=i;j++) { if(i%j==0) break; } if(j==i) printf("%d ",i); } return 0; }
1 回复 分享
发布于 2023-10-28 20:49 吉林

相关推荐

06-13 15:45
辽宁大学 golang
咱就是说&nbsp;你不主动&nbsp;我也不会主动下一步hhh,急死了
恶龙战士:不建议把这种帖子发到牛客上,建议去小红书发
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务