话不多说直接上代码：
#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两亿以内的素数有 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;
} 2.另 素数的模板 记住
嗯
嗯
’
)
