#include<bits/stdc++.h> using namespace std; #define max 10000 bool a[max]; int main(){ int n; cin >> n; memset(a,0,sizeof(a)); a[0] = a[1] = true; for(int i = 2;i <= n;i++){ if(!a[i]){ for(int j = i;i * j <= n;j++){ if(!a[i*j]) a[i*j] = true; else continue; } cout << i << endl; } } }
0.0分
2 人评分
母牛的故事 (C语言代码)浏览:953 |
数组输出 (C语言代码)浏览:717 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:589 |
C二级辅导-温度转换 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:516 |
众数问题 (C语言代码)浏览:634 |
半数集问题 (C语言代码)浏览:929 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:434 |
简单的a+b (C语言代码)浏览:526 |
Manchester-字符逆序(稳,附带小问题)浏览:5034 |