poj3306
来源:互联网 发布:灵活就业退休金咋算法 编辑:程序博客网 时间:2024/05/20 16:14
耗时可能较大,大家可以用赛选法试试
#include<stdio.h>
#include<math.h>
bool isprime(int n)
{
int i;
if(n==1)
return false;
for(i=2;i<=(int)sqrt((double)n);i++)
if(n%i==0)
return false;
return true;
}
int main()
{
int a,d,n,i,j;
while(scanf("%d %d %d",&a,&d,&n))
{
if(!a&&!d&&!n)
break;
i=0;
j=0;
while(i<n)
{
if(isprime(a+j*d))
i++;
j++;
}
printf("%d/n",a+(j-1)*d);
}
return 0;
}
- poj3306
- POJ3306 素数筛法
- Hibernate
- ASP.NET生成静态页面和分页代码 http://blog.csdn.net/zdyguilong/archive/2007/05/24/1624491.aspx
- 微软的VS2010, 很bug
- 面壁思过
- 50种方法巧妙优化SQL Server数据库
- poj3306
- HTML mailto 的用法
- Linux网管学习笔记(12)庖丁解牛:Linux就包括这么四大部分
- Maven配置资料(二)
- Cognos会话缓存设置(展现实时数据)
- JS中常用的xpath特性
- poj1503
- 用 chukeh.dll 实现 web 端的多线程操作
- linux获取网络接口名:如eth0