CODEVS 2741 n里的质数

题目描述 Description

有一个数n,求小于等于它的所有质数

输入描述 Input Description

n

输出描述 Output Description

一行,每两个质数中有一个空格

 

样例输入 Sample Input

5

样例输出 Sample Output

2 3 5

数据范围及提示 Data Size & Hint

数据很小

水题不解释

#include<cstdio>
#include<cmath>
int p(int x){
    int a = sqrt(x);
    for(int i=2;i<=a;i++)if(x%i==0)return 0;
    return 1;
}
int n;
int main(){
    scanf("%d",&n);
    for(int i=2;i<=n;i++)if(p(i))printf("%d ",i);
}

 

此条目发表在CODEVS分类目录。将固定链接加入收藏夹。