文章

4

粉丝

405

获赞

1

访问

46.1k

头像
数论的知识
P1489 北京邮电大学2018年机试题
发布于2020年4月10日 14:38
阅读数 10.8k

#include <bits/stdc++.h>
using namespace std;

vectormyvector;
void Initial()
{
    for(long long i=2;i<400000;i++)
    {
        int k=i;
        int c=0;
        for(int j=2;j<=sqrt(k);j++)  //这个sqrt画龙点睛!!因为我们最后还有一个k>1时,要加一! 
        {
            while(k%j==0)
            {
                c++;
                k/=j;
                if(c==8) break;
            }
        }
        if(k>1) c++;  //承接上一个注释 
&nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发