話不多說直接上代碼：

#include<iostream> #include<cstring> using namespace std; int res[10000]; int cnt; long long su[100000000]; bool isprime[200000000]; void prime() {memset(isprime,1,sizeof(isprime));cnt=1;isprime[0]=isprime[1]=0;for(int i = 2; i<=200000000; i++ ) {if(isprime[i]) {su[cnt++]=i; // if(cnt>5760000) printf("%d ",su[cnt-1]);}for(int j = 1 ; j<cnt && su[j]*i<200000000; j++) {isprime[su[j]*i]=0;}} printf("\n\n\n\n\n兩億以內(nèi)的素數(shù)有 cnt = %d 個\n\n\n\n\n",cnt); } int main() {int n = 593442147;int tmp=n;int top=0;prime();printf("OKOKOKOKKOKOKOKOKOKOKOK\n");for(int i = n-1; i>2; i--) {if(n%i==0) {res[++top]=i;printf("%d\n",i);}if(top>9999) break;}printf("top = %d \n" ,top);for(int i = 1; i<=top; i++) {if(isprime[ res[i] ]) {printf("符合條件的 = %d\n",res[i]);}}return 0; }總結一下：1.一億以內(nèi)的素數(shù)大概5760000個，兩億以內(nèi)的素數(shù)大概1000W個

????????????? ? 2.另 ?素數(shù)的模板 記住

嗯

嗯

’

總結

以上是生活随笔為你收集整理的最大素因子（不是题目！自己写着玩的。。。）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。