打印n以内(包括n)的所有素数,从小到大,中间用空格隔开

题目:打印n以内(包括n)的所有素数,从小到大,中间用空格隔开

 

代码:

#include<iostream>
#include<cmath>
using namespace std;
int sushu(int x) {
    for (int i = 2;i <= sqrt(x);i++) {
        if (x % i == 0) return 0;
    }
    return 1;
}
int main() {
    int n;
    cin>>n;
    for (int i = 2;i <= n;i++) {
        if (sushu(i))cout << i << " ";
    }
    return 0;
}

 

posted @ 2020-04-06 21:34  明明724  阅读(465)  评论(0编辑  收藏  举报