文章

17

粉丝

0

获赞

119

访问

4.6k

头像
整除问题 题解:
P1284 上海交通大学机试题
发布于2025年3月9日 17:02
阅读数 316

#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]++;
    ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发