nyoj 187 快速查找素数【打表】

原创 2015年11月19日 09:18:28

快速查找素数

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述
现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。
输入
给出一个正整数数N(N<=2000000)
但N为0时结束程序。
测试数据不超过100组
输出
将2~N范围内所有的素数输出。两个数之间用空格隔开
样例输入
5
10
11
0
样例输出
2 3 5
2 3 5 7

2 3 5 7 11


表 打在外边会超时;tle两次

#include<stdio.h>
int a[2000000];
/*void biao()
{
int i,j;
for(i=2;i<=2000000;i++)
{
if(!a[i])//未被标记; 
for(j=i+i;j<=2000000;j+=i)//素数的倍数不可能是素数 
{
a[j]=1;//不是素数 标记; 
}
}
 }*/
 int main()
 {
  int n;
  int i,j;
for(i=2;i<=2000000;i++)
{
if(!a[i])//未被标记; 
for(j=i+i;j<=2000000;j+=i)//素数的倍数不可能是素数 
{
a[j]=1;//不是素数 标记; 
}
}
  while(scanf("%d",&n),n)
  {
  //biao();
  printf("2");
  for(int i=3;i<=n;i++)
  {
  if(!a[i])
  printf(" %d",i);
}
printf("\n");
}
return 0;
  } 

版权声明:本文为博主原创文章,未经博主允许不得转载。

快速查找素数 nyoj 187

这道题真的是太调皮了 第一遍T了 同样的代码提交了第二遍,就A了 很简单,不多说了 本来想 滚动数组和二分查找优化一下,后来 A了就算了 #include #define N 2...
  • henuyl
  • henuyl
  • 2017年08月04日 12:25
  • 96

nyoj 187 快速查找素数

快速查找素数 时间限制:1000 ms  |           内存限制:65535 KB 难度:3 描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 ...
  • u010801915
  • u010801915
  • 2013年11月26日 22:14
  • 372

NYOJ 187 快速查找素数

快速查找素数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 ...
  • zwj1452267376
  • zwj1452267376
  • 2015年03月15日 18:27
  • 439

NYOJ 187 快速查找素数

原题链接 打表。 附ac代码: #include #include #define MAX 2000000 + 2 int a[MAX] = {1, 1}; void count(){ ...
  • u012846486
  • u012846486
  • 2014年02月14日 17:54
  • 887

NYOJ 187 快速查找素数

快速查找素数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N...
  • u013889450
  • u013889450
  • 2014年03月04日 12:01
  • 624

NYOJ 题目187快速查找素数

快速查找素数 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 ...
  • yu_ch_sh
  • yu_ch_sh
  • 2014年08月27日 01:23
  • 306

187 快速查找素数

#include #include #include using namespace std; int arr[2000001]; int main() { int n,i,j; ...
  • u011329762
  • u011329762
  • 2014年07月25日 08:06
  • 363

快速查找素数 187 (筛选找素数 模板)

快速查找素数 时间限制:1000 ms  |           内存限制:65535 KB 难度:3 描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 ...
  • yanghui07216
  • yanghui07216
  • 2015年09月24日 14:38
  • 166

nyoj 素数距离问题

素数距离问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。...
  • ACM_e
  • ACM_e
  • 2016年11月08日 08:29
  • 630

NYOJ 快速查找素数

时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为...
  • ck0816
  • ck0816
  • 2017年01月25日 09:38
  • 111
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj 187 快速查找素数【打表】
举报原因:
原因补充:

(最多只允许输入30个字)