POJ 3006 Dirichlet's Theorem on Arithmetic Progressions ( 素数、筛选)
来源:互联网 发布:淘宝金酷娃玩具和谐号 编辑:程序博客网 时间:2024/05/17 02:07
1.题意:求一个等差数列的第K个素数
分析:将所求范围100W中的素数全部筛选出,然后直接求解即可。
注意:在用到0,1这种判断时,bool prime[] 比 int prime[]不仅更节省内存,而且更有效率。。
#include <stdio.h>#define MAX 1000000#define bool char#define true 1#define false 0bool prime[MAX] ;void Screening ( ) //筛选法求素数{ int i ; for ( i = 0 ; i < MAX ; i ++ ) { prime[i] = 1 ; } prime[0] = prime[1] = 0 ; prime[2] = 1 ; for ( i = 3 ; i < MAX ; i ++ ) { prime[i++] = 1 ; prime[i] = 0 ; } for ( i = 3 ; i < MAX/2 ; i ++ ) { if ( prime[i] ) { int k ; for ( k = i + i ; k < MAX ; k += i ) { prime[k] = 0 ; } } }}intmain ( ){ Screening ( ) ; int a , d , n ; while ( EOF != scanf ("%d%d%d" , & a , & d , & n ) ) { if ( !a && !d && !n ) { break ; } int count ; count = 0 ; while ( 1 ) { if ( prime[a] ) { count ++ ; } if ( count == n ) { break ; } a += d ; } printf ("%d\n" , a ) ; } return 0 ;}
- 【POJ 3306】【素数筛选】Dirichlet's Theorem on Arithmetic Progressions
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions ( 素数、筛选)
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(素数表)
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数
- poj 3006 Dirichlet's Theorem on Arithmetic Progressions 【素数筛】
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数的判断 筛选法
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(素数筛选法) --from lanshui_Yang
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions (筛选法素数打表)
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(水~)
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(素数筛+等差数列)
- POJ 3006(Dirichlet's Theorem on Arithmetic Progressions T) 素数判定入门 Java
- poj 3006 Dirichlet's Theorem on Arithmetic Progressions
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
- poj 3006 Dirichlet's Theorem on Arithmetic Progressions
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
- POJ -----3006 Dirichlet's Theorem on Arithmetic Progressions
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions
- linux XXX.tar.xz file
- 去除ArcMap中Catalog窗口中的失效文件夹连接
- HDU1890 Robotic Sort
- 代码健壮性的几点思考
- 全面理解Unity加载和内存管理机制之二:进一步深入和细节
- POJ 3006 Dirichlet's Theorem on Arithmetic Progressions ( 素数、筛选)
- 全面理解Unity加载和内存管理之一
- WHU 2013 Summer Team Contest #16 - 2008 beijing[xioumu]
- Unity3D占用内存太大怎么解决呢?
- linux ipc
- 由浅入深探究mysql索引结构原理、性能分析与优化
- 写的第一个linux脚本--检测检测路由器上存在哪些用户
- 在Unity3D中使用單個SendMessage送出多重參數
- 在oncreate中获取控件尺寸