POj3006 水题 初始a,间距d,求第n个质数

来源:互联网 发布:存在主义哲学知乎 编辑:程序博客网 时间:2024/06/05 23:39
#include <iostream>#include <math.h>using namespace std;int prime(int a){    int i,k;k=(int)sqrt((double)a+1);for(i=2;i<=k;i++)if(a%i==0) break;if(i>k) return 1;else return 0;}int main(){int a,d,n,i;cin>>a>>d>>n;while(1){if((a==0)&&(d==0)&&(n==0)) break;for(i=0;i<n;){  if(a==1)a=a+d;  if(prime(a))  {i++;a=a+d;continue;  }  a=a+d;}cout<<a-d<<endl;cin>>a>>d>>n;} return 0;}


原创粉丝点击