解题思路:根据素数定义,枚举从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语言代码)浏览:879 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
【绝对值排序】 (C++代码)浏览:672 |
Pascal三角 (C语言代码)格式错误浏览:521 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1258 |
【简单计算】 (C语言代码)浏览:622 |
本人酷爱递归实现很多问题,这里也是浏览:557 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:633 |