解题思路:
暴力筛选法
参考代码:
#include<iostream> using namespace std; int isprime(int n) //判断素数的函数 { int m,flag=1; //flag作为是否是素数的判断依据,先假设为是素数 if(n<2) return 0; for(m=2;m<n;m++) { if(n%m==0) flag=0; } if(flag==1) cout << n <<endl; return 0; } int main() { int i,n; cin >> n; for(i=2;i<=n;i++) isprime(i); return 0; }
0.0分
22 人评分