文章
17
粉丝
0
获赞
119
访问
4.6k
#include <iostream>
#include <cstring>
using namespace std;
const int maxm = 1000005;
int p[maxm];
void ifsushu(){
memset(p, 0, sizeof(p)); // 初始化所有数为素数
for(int i = 2; i < maxm; i++){
if(p[i]==0) p[++p[0]] = i;// 如果i是素数
for(int j = 1; j<=p[0]&&i*p[j]<=maxm;j++){
p[i*p[j]] = 1;
if(i%p[j]==0) break;
}
}
}
void start(int n,int* v){
for(int i = 1;i < p[0]; i++){
while(n%p[i] == 0){
v[i]++;
 ...
登录后发布评论
暂无评论,来抢沙发