【转】
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int prim[1000002];
void pri()
{
prim[0] = prim[1] = 0;
for(int i=2; i<=1000000; i++)
prim[i] = i;
for(int i=2; i<500000; i++)
if( prim[i] )
for(int j=2; j*i<=1000000; j++)
prim[j*i] = 0;
}
int main(void)
{
int n,i,q;
pri();
while( scanf("%d",&n) != EOF )
{
i = 0;q = 0;
while(n!=1)
{
if( prim[i] )
{
while( n%prim[i] == 0 )
{
n = n/prim[i];
q++;
}
}
i++;
}
if(q == 2)
printf("Yes/n");
else
printf("No/n");
}
return 0;
}
分享到:
相关推荐
好的资源,学好数论。教材整理-新课标其它.zip,请好好好好好好好哦啊
数论相关的题目汇总-2022.01.22.pdf
代码
代码挺短,短加引号
代码
101、数论相关习题等资料-2020.05.27_B.rar
100、数论相关习题等资料-2020.05.27_A.rar
这里有一些数学方面的趣味题~可以看看 收获很大哦~
论地产不可承受之重&数论经济系列九:酒饮微醺,过犹不及-7-华创证券-页.pdf
39.书名:哈代数论(英文版 第6版) 书号:978-7-115-21427-0 原书名:An Introduction to the Theory of Numbers 分类:数学与统计 基础数学 数论 丛书名:图灵原版数学统计学系列 作者:G.H.Hardy, Edward M....
英国著名数学家哈代的一本经典的数论书。 第6版
2009-11数论和密码--南京 不错哦 ~~~~~~~~~~~~~~~~~~~~~~~~~
leetcode双人赛 1 前言 项目为习题册攻略,已完结。可配合书籍或笔记,系统学习...数论 辗转相除法 素数 快速幂 3 中级算法 3.1 二分搜索 最大化最小值 01分数规划 第k大值 最小化第k大值 其他二分搜索 3.2 常用技巧
该书首先对狄利克雷的生活和工作作了总结,并继续由领先专家撰写了13篇论文,涉及高斯和狄利克莱特直接影响的当前对数论感兴趣的研究主题。
leetcode双人赛 1 前言 项目为习题册攻略,已完结。可配合书籍或笔记,系统学习...数论 辗转相除法 素数 快速幂 3 中级算法 3.1 二分搜索 最大化最小值 01分数规划 第k大值 最小化第k大值 其他二分搜索 3.2 常用技巧
一本有关质数,全等式,秘密信息和椭圆曲线的教科书,您可以阅读起来。
初等数论及其应用-第五版-华章-Kenneth.H.Rosen
数论相关资料集-2020.08.04
数论新方法--梳子法,邹山中,,“梳子法”将自然数分为两种不同的元素s元素和h元素,将自然数中指定区域内的素数集组成“梳子”,通过调整“梳齿”的不同结构来�
对需要加强密码学数论基础的同学很有用,用超星打开