1620 NOIP2012 质因数分解(LOJ10198 LUOGU1075 入门) 求出[1,44722]区间内的质数

总目录

在线测评地址(ybt)

在线测评地址(LOJ)

在线测评地址(LUOGU)

ybt

通过

测试点	结果	内存	时间
测试点1	答案正确	812KB	2MS
测试点2	答案正确	804KB	2MS
测试点3	答案正确	808KB	2MS
测试点4	答案正确	808KB	2MS
测试点5	答案正确	808KB	2MS
测试点6	答案正确	816KB	2MS
测试点7	答案正确	804KB	2MS
测试点8	答案正确	804KB	2MS
测试点9	答案正确	812KB	2MS
测试点10	答案正确	816KB	2MS

LOJ

LUOGU

sqrt(2*10^9）=44722筛出[1,44722]中的质数，该题基本就解决了。

AC代码如下：

#include <bits/stdc++.h>
#define maxn 45000
using namespace std;
int prime[maxn],tot=0,b[maxn];
void linear(int x){int i,j;for(i=2;i<=x;i++)b[i]=0;for(i=2;i<=x;i++){if(b[i]==0)prime[++tot]=i;for(j=1;j<=tot&&i*prime[j]<=x;j++){b[i*prime[j]]=1;if(i%prime[j]==0)break;}}
}
int main(){int n,p,i;scanf("%d",&n);linear(44722);for(i=1;i<=tot&&prime[i]*prime[i]<=n;i++)if(n%prime[i]==0){printf("%d\n",n/prime[i]);break;}return 0;
}

1620 NOIP2012 质因数分解(LOJ10198 LUOGU1075 入门) 求出[1,44722]区间内的质数相关推荐

问题五十九：怎么求一元六次方程在区间内的所有不相等的实根（2）
59.2 求一元六次方程在区间内的所有不相等的实根 59.2.1 理论分析在"59.1"中,我们已经求得一元六次方程在区间内不相等的实根的总个数.接下来,我们将具体求出方程在区间 ...
问题五十九：怎么求一元六次方程在区间内的所有不相等的实根（3）——修正一个问题
前续:问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(2) 我们在画"问题六十"的各种回旋体时,遇到这样的问题: 当"基本曲线"的控制点为: //8- ...
输入两个正整数m和n，求出[m,n]区间的所有素数。
描述输入两个正整数m和n,求出[m,n]区间的所有素数. 输入两个整数m和n(1<m<n) 输出 [m,n]区间的所有素数,每个素数之前有一个空格 #include <stdio ...
问题五十九：怎么求一元六次方程在区间内的所有不相等的实根（1）
为什么要求一元六次方程在某区间的所有根? 原因是: 后面在用ray tracing画回旋体(rotational sweeping/ revolution)时,若侧面曲线是三次b样条曲线,求光线和回旋 ...
求出1-n之间的素数（质数）
质数概念质数,又称素数,指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数). 最小的素数是2,也是素数中唯一的偶数:其他素数都是奇数.质数 ...
1619 例题 Prime Distance(POJ2689 LOJ10197 UVA10140 提高+/省选-) 线性筛映射关系 0分筛出区间内质数超时0分求任意区间质数的筛子100分
总目录在线测评地址(ybt) 只有1个测试点在线测评地址(POJ) 无法提交在线测评地址(LOJ) 只有1个测试点在线测评地址(LUOGU) 要有UVA账号才能提交 1.0分代 ...
问题六十二：怎么求一元十次方程在区间内的所有不相等的实根（2）——修正“区间端点零值”问题
前续"问题六十二:怎么求一元十次方程在区间内的所有不相等的实根"和"问题五十九:怎么求一元六次方程在区间内的所有不相等的实根(3)--修正一个问题" 不管是求解 ...
输入两个质数的乘积，求乘数中较大的那个质数
已知正整数n是两个不同质数的乘积,编程求出其中较大的那个质数. 输入:包含一个正整数n(6≤n≤1000) 输出:包含1个正整数p,即较大的那个质数. 样例: 输入:21 输出:7 分析: 利用百钱买 ...
【C语言习题】两素数之差为2，则称该两素数为双胞胎数。求出[2，300]内双胞胎数。
问题两素数之差为2,则称该两素数为双胞胎数.求出[2,300]内: 所有素数并保存到文件prime.txt中: 有多少对双胞胎数: 最大的一对双胞胎数. 分析首先脑子里要有文件操作的框架, 其次要 ...

1620 NOIP2012 质因数分解(LOJ10198 LUOGU1075 入门) 求出[1,44722]区间内的质数

1620 NOIP2012 质因数分解(LOJ10198 LUOGU1075 入门) 求出[1,44722]区间内的质数相关推荐

最新文章

热门文章