- chenxueze's blog
筛选法找质数
- 2024-12-18 17:38:24 @
#include<bits/stdc++.h>
using namespace std;
int main () {
int n,sum = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
if (i % j == 0){
sum++;
}
}
if (sum == 2) {
cout << i <<endl;
}
sum = 0;
}
return 0;
}