?? 心粗糙了，將題目中“a and d are relatively prime”當成a和b都是素數，唉，其實說的是兩者之間互質。英文差真無語。還有，判斷素數時，1和2這兩個真的要注意，細節決定成敗啊。

?

import java.io.BufferedInputStream; import java.util.Scanner;public class Main {public static void main(String args[]){Scanner cin = new Scanner(new BufferedInputStream(System.in));int a,d,n,t=0;while(hasNext((a=cin.nextInt()),(d=cin.nextInt()),(n=cin.nextInt()))){if(Noregular(a, d, n)){System.out.println("The input is wrong!");continue;}int i=0;t=0;while(t<n){ if(Isprime(a+i*d)){t++;i++;}else{i++;}}i--;System.out.println((a+i*d));}}private static boolean Noregular(int a,int d,int n){if(a<=9307&&d<=346&&n<=210)return false;return true;}private static boolean hasNext(int a,int d,int n){if(a+d+n==0)return false;return true;}private static boolean Isprime(int num){if(num==1)return false;if(num==2)return true;if(num%2==0)return false;for(int i=3;i<=Math.sqrt(num);i=i+2){if(num%i==0)return false;}return true;}} View Code

?

轉載于:https://www.cnblogs.com/sasaxu/p/3346874.html

總結

以上是生活随笔為你收集整理的poj 3006 java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。