打印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; }