通用版1.O - Dirichlet's Theorem on Arithmetic Progressions

xiaoxiao2021-02-28  49

#include <stdio.h> #include <stdlib.h> int isprime(int x) { int i; if(x<=1)return 0; for(i=2;i<=x/i;i++){ if(x%i==0)return 0; } return 1; } int main() { int a,d,n; while(scanf("%d%d%d",&a,&d,&n)){ if(!a&&!d&&!n)break; while(1){ if(isprime(a)){ n--; } if(n==0)break; a+=d; } printf("%d\n",a); } return 0; }

从a开始每次+d,并判断是否为素数,找出第n个素数

暴力

转载请注明原文地址: https://www.6miu.com/read-2626563.html

最新回复(0)