POJ3006-Dirichlet's Theorem on Arithmetic Progressions

素数打表，水题。

#include<stdio.h>
#include<string.h>
const int Max=1000001;
bool isprime[Max];
int main(void)
{int i,j,a,d,n;memset(isprime,true,sizeof(isprime));for(i=3;i<=1000;i+=2)for(j=3;j<=Max/i;j+=2)if(isprime[i])isprime[i*j]=false; for(i=4;i<=Max;i+=2)isprime[i]=false; isprime[1]=isprime[0]=false;while(scanf("%d%d%d",&a,&d,&n),a||d||n){int num[250]={0};j=1;for(i=a;j<=n;i+=d)if(isprime[i])num[j++]=i; printf("%d\n",num[n]);}return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/28/2660825.html

POJ3006-Dirichlet's Theorem on Arithmetic Progressions相关推荐

2020牛客国庆集训派对day4 Arithmetic Progressions
Arithmetic Progressions 链接:https://ac.nowcoder.com/acm/contest/7831/B 来源:牛客网题目描述 An arithmetic prog ...
Arithmetic Progressions
一.问题 An arithmetic progression is a sequence of numbers a_1, a_2, . . . , a_ka1,a2,...,ak where t ...
usaco Arithmetic Progressions
题意:给出n,m,其中n表示等差数列的长度,每项由a^2+b^2表示,其中a和b不超过m,要求输出满足条件的首项及等差思路:先根据m,可以得到由[0,m]构成的a^2+b^2,最大的等差,然后根据首 ...
usaco Arithmetic Progressions(看了题解）
usaco也开始限时了,这题是搜索加剪枝.剪枝很关键.(哎........怎么才能不看题解解题啊) /* ID: jinbo wu LANG: C++ TASK: ariprog */ #includ ...
[USACO1.4]等差数列 Arithmetic Progressions
题目题目描述一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列. 在这个问题中a是一个非负的整数,b是正整数.写一个程序来找出在双平方数集 ...
【CC November Challenge 2012】Arithmetic Progressions【分块】【FFT】
题意:给定长度为 nnn 的正整数序列 AAA,求满足 i<j<k,Aj−Ai=Ak−Aji<j<k,A_j-A_i=A_k-A_ji<j<k,Aj−Ai=Ak ...
USACO-Section1.5 Arithmetic Progressions（枚举）
2017-6-7 题目描述求出满足条件的等差数列的首项和公差解答枚举法代码 /* ID: 18795871 PROG: ariprog LANG: C++ */ #include<ios ...
1.4 Arithmetic Progressions
3个优化就可以过了...预处理所有bisquare并排序,以及一个bool数组判断是否有某个bisquare 我的思路是先b后a... 1.要满足有N个数 b <= MAXNUM/N 2.a ...
ACM基础与精选２０１８
会津大学基础题 AOJ0001 List of Top 3 Hills[水题] AOJ0002 Digit Number[水题] AOJ0005 GCD and LCM[GCD+LCM] AOJ000 ...

POJ3006-Dirichlet's Theorem on Arithmetic Progressions

POJ3006-Dirichlet's Theorem on Arithmetic Progressions相关推荐

最新文章

热门文章