解题思路:根据素数定义,枚举从2到N所有可能的除数,以此判断是否为素数。
注意事项: emm 错了,要用筛法求
参考代码:
#include <iostream> using namespace std; bool isPrimeNumber(int n); int main(int argc, char** argv) { int N,j; cin>>N; if(N<2) return 0; for(j=2; j<=N; ++j) { if(isPrimeNumber(j)) { cout<<j<<endl; } } return 0; } bool isPrimeNumber(int n) { for(int i=2; i<n; ++i) { if(n%i==0) return false; } return true; }
0.0分
0 人评分
采药 (C++代码)浏览:1331 |
众数问题 (C语言代码)浏览:3569 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:674 |
永远的丰碑 (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1550 |
C语言训练-素数问题 (C语言代码)浏览:1696 |
C语言训练-大、小写问题 (C语言代码)浏览:792 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1334 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:649 |