解题思路:
素数表
注意事项:
老板点个赞!
参考代码:
#include <bits/stdc++.h> using namespace std; int ans[10005],flag[10005]; int n,k=0; void init(){ for(int i=2;i<=n;i++){ if(flag[i])continue; ans[k++]=i; if(i>=n/i)continue; for(int j=i*i;j<=n;j+=i) flag[j]=1; } } int main(){ int i=0; cin>>n; init(); while(n&&i<k){ if(n%ans[i]==0) cout<<ans[i]<<" "; i++; } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:832 |
回文数(一) (C语言代码)浏览:755 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:863 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
蚂蚁感冒 (C语言代码)浏览:1335 |
字符逆序 (C语言代码)浏览:460 |
复数求和 (C语言代码)浏览:929 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:471 |
神奇的fans (C语言代码)浏览:990 |
汽水瓶 (C语言代码)浏览:537 |