随笔 - 418  文章 - 0  评论 - 18  阅读 - 132万

随笔分类 -  解决素数问题的几种简单方法

ny225 小明求素数积
摘要:小明求素数积时间限制:1000 ms | 内存限制:65535 KB 难度:1描述 小明最近遇到了一个素数题,是给你一个正整数N(2= 2 #include 3 int main() 4 { 5 long long n,i,j,x,y,f,q; 6 scanf("%lld",&n); 7 while(n--) 8 { 9 y=1;10 scanf("%lld",&x);11 for(i=2;i<=x;i++)12 {13 f=1;14 q=(int)sqrt((float)i);15 for(j=2;j<=q;j++)16 i 阅读全文
posted @ 2013-07-11 11:20 细雨微光 阅读(393) 评论(0) 推荐(0) 编辑
ny520 最大素因子 筛选法求素数
摘要:最大素因子时间限制:1000 ms | 内存限制:65535 KB难度:2描述 GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那些没有耐心读完题目的童鞋,我们规定:1的最大素因子序数是0.输入 有多组测试数据,每一行输入一个数字n.(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,tot; 8 memset(v,0,sizeof(v));//. 阅读全文
posted @ 2013-07-11 11:18 细雨微光 阅读(457) 评论(0) 推荐(0) 编辑
ny24 素数距离的问题 筛选法求素数
摘要:素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入 第一行给出测试数据组数N(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,m,tot,x,y; 8 memset(v,0,sizeof(v));//值为0则是素数 9 v[1]=0;10 tot=0;11 for(i=2;iy)3. 阅读全文
posted @ 2013-07-10 19:32 细雨微光 阅读(373) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示