博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ3006-Dirichlet's Theorem on Arithmetic Progressions
阅读量:4307 次
发布时间:2019-06-06

本文共 654 字,大约阅读时间需要 2 分钟。

素数打表,水题。

#include
#include
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

你可能感兴趣的文章
内存泄露检测 vld
查看>>
优秀HTML5网站学习范例:从“饥饿游戏浏览器”谈用户体验
查看>>
spring security原理
查看>>
js 验证各种格式类型的正则表达式
查看>>
POJ2392
查看>>
Form表单的主要Content-Type
查看>>
02ython基础知识(一)
查看>>
739. Daily Temperatures - LeetCode
查看>>
HDTV(1920x1080)码率和视频质量关系的研究 2 (实验结果)
查看>>
如何在使用摩托罗拉上的RSS阅读器应用进行一次订阅
查看>>
mahout贝叶斯算法开发思路(拓展篇)1
查看>>
《Two Dozen Short Lessons in Haskell》学习(十)- Private Definitions — the where-clause
查看>>
vue axios
查看>>
avl树
查看>>
Android开源库loopj的android-async-http的 JsonHttpResponseHandler 存在死循环GC_CONCURRENT
查看>>
第四次作业
查看>>
Android Studio如何导出可供Unity使用的aar插件详解
查看>>
NPY and girls
查看>>
我所遭遇过的中间件--VTK
查看>>
文件夹生成工具
查看>>