素数小问题
文章平均质量分 72
better_space
这个作者很懒,什么都没留下…
展开
-
【杭电】不要62
#include<stdio.h> int s[10000001]; void judge() { int t=0; for(int l=0; l<1000000; l++) { int now,last=0,k; k=l; while(k) { now=k%10; if(now==4||原创 2016-07-20 21:44:43 · 419 阅读 · 0 评论 -
【杭电】分拆素数和
#include<stdio.h> #include<math.h> int a[10000]; int main() { int n; while(scanf("%d",&n),n) { int i,j=1,k=0,t=0; for(int l=2; l<n; l++) { for(i=2; i<=sqrt(l); i++)原创 2016-07-20 21:40:35 · 415 阅读 · 0 评论 -
【杭电】素数判定
#include<stdio.h> #include<math.h> int a[100]; int main() { int x,y; while(scanf("%d %d",&x,&y),x||y) { int i=0,j,k=0; for(int l=x; l<=y; l++) { a[i]=l*l+l+41;原创 2016-07-20 21:37:07 · 460 阅读 · 0 评论 -
【hdoj4548】美素数
本题最容易犯的错误是超时。这个方法可有效避免超时,31ms ac哦。 应用素数打表,然后再次对美素数打表,用一个数组存储从0—1000000分别拥有的美素数和。 随后要做的就是用这个负责存储的数组,在给定区间上做减法。#include<stdio.h> #include<math.h> bool su[1000001],sum[1000001]; int b[1000001]; void nu原创 2016-07-21 08:35:40 · 451 阅读 · 0 评论 -
【hdoj2136】Largest prime factor
Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11191 Accepted Submission(s): 3961 Problem Description Ever原创 2016-10-28 13:13:39 · 228 阅读 · 0 评论