A. 用java判斷素數
import java.util.Scanner;
public class Test40013 {
public static void main(String args[]) {
int ri, repeat;
int i, m, n;
boolean flag;
Scanner in = new Scanner(System.in);
repeat = in.nextInt();
for (ri = 1; ri <梁跡= repeat; ri++) {
m = in.nextInt();
/告渣李*--------------------*/
flag = true;
if(m == 1){//1不是素數，要襪遲排除
ri--;
continue;
}
for (i = 2; i <= Math.sqrt(m); i++) {
if (m % i == 0) {
flag = false;
break;
}
}
//add ends
if (flag)
System.out.println("YES");
else
System.out.println("NO");
}
}
}
B. java 判斷是不是素數
判斷number是否是素數有這么幾種方法：
（1）用2至number-1之間的所有數去整除number，如果有一個能被整除，說明number是非素數；除非所有的數都不能被整除，才說明number是素數。
（2）用2至number/2之間的所有數去整除number，如果有一個能被整除，說明number是非素數；除非所有的數都不能被整除，才說明number是素數。
（3）用2至number的平方根之間的所有數去整除number，如果有一個能被整除嫌察，說明number是非素數；除非所有的數都不能被整除，才說明number是素數。
這3種的方法的效率是逐漸提高的。下面列出了第3種方法的實現：
import java.util.Scanner;
public class Test2 {
public static void main(String[] args) {
int number; // 輸入的數字
Scanner input = new Scanner(System.in);
System.out.println("請輸入數字");
number = input.nextInt(); // 輸入數字
if(isPrimeNumber(number)){
System.out.println(number + "是一個素數");
}
else{
System.out.println(number + "是型巧一個非素數");
}
}
public static boolean isPrimeNumber(int num){
if(num < 2){
System.out.println("數據錯誤");
return false;
}
int k = (int)Math.sqrt(num); //num的平方根
int i;
for(i=2; i<=k; i++){ //依次用2..k之間的數去整除num，如果沒有一個數能被整除，說明num是素數
if(num % i == 0){
break;
}
}
if(i >卜者鍵 k){
return true;
}
return false;
}
}
如果對你的程序進行修改，也可這樣：
public static void main(String[] args) {
int number;// 輸入的數字
int j = 2;
Scanner input = new Scanner(System.in);
System.out.println("請輸入數字");
number = input.nextInt();// 輸入數字
for(j=2;j<number;j++){
if(number%j == 0) {
System.out.println("這不素數");
break;
}
}
if(j>=number)
System.out.println("這是素數");
}
C. 用JAVA判斷一個數是否為素數並有異常處理的
不知道你要寫個什麼異凳卜常處理,有復雜一點的,自己寫個自定義異常處理類,簡單一點的就是下面這凱粗空個了.直接捕獲所有能捕獲的異常.
import java.util.Scanner;
public class Num{
public static void main(String[] args){
try{
Scanner input=new Scanner(System.in);
System.out.print("Please enter a num:");
int m;
m=input.nextInt();
int i;
for ( i= 2; i< m; i++) {
if(m%i==0)
break;
}
if(i==m){System.out.println(m+" is a sushu");}
else
System.out.println(m+" is not a sushu");
}catch(Excepion ex){
System.out.println("異常捕獲");
}
}
}
-5不在異常處理范圍內,如果想處理復雜一點,就要自己寫盯瞎個自定義異常類了.
m=input.nextInt();
if(m<1){
throw new MyExcetion("自定義異常!不能小於1");
}
簡單一點.
if(m<1){
System.out.println("不能小於1");
}
D. 怎樣用Java求1~10000中的所有質數最簡便的方法
運用java8新特性stream來解決
參考以下代碼
/**
*IntStream.range(1,10001)：獲取一個stream，是從1-10000的
*filter:取出stream每個數字進行過濾，比褲手如選取數鎮嫌字300，則再構造一個stream，從2-299，依次用300取餘2-299中的數，若有一個是整除，余數為0的話，這個數字就不是我們要找的質數，跳過
*forEach：列印經過filter過濾後的stream中的每個數
*/
IntStream.range(1,10001).filter(outerInt->!IntStream.range(2,outerInt).anyMatch(innerInt->outerInt%innerInt==0))
御純手.forEach(System.out::println);
E. java怎麼判斷素數
1、目前使用較有效的方法是試除法。用試除法判斷一個自然數a是不是素數時，用各個素數從小到大依次去除a，如果到某一個素數正好整除，這個a就可以斷定不是素數；如果不能整除，當不完全商又小於這銀禪個素數時，就不必再繼續試除，可以斷定a必然是素數。
2、素數又稱質數。一個大於1的自然數，除了1和它本身外，不能被其他自然數整除，換句話說就是該數除了1和它本身以外不再有其他的因數；否則稱為合數。
3、素數是與合數相對立的兩個概念，二者構成了數論鋒或塵當中最基礎的定義之一。基於質數定義的基礎之上而建立的問題有很多世界級的難題，如哥德巴赫團彎猜想等。目前為止，人們未找到一個公式可求出所有素數，所以還沒有固定的判斷公式。
4、一般記住100以內的素數就可以了。有2、3、5、7、11、13、19、17、23、29、37、31、41、47、43、53、59、61、71、67、73、83、89、79、97，一共25個。
F. java 判斷素數
j = 2開始就正確了
public class SS{
public static void main(String[] args){
int i=(int)(Math.random()*50+50);
int j;
System.out.println("這個隨機數大小為："+i);
for(j=2;j<=i;j++)
{if(i%j==0)
break; }
if(j==i)
System.out.println(i+"是素數");
}
}
包括自己是正確的，這題包括自己才是樓主演算法的精髓。樓主的演算法是從1（實際應該是2開始）尋找能被i整除的數，如果能被i整除，且這個舉扮凱數字等於i本身了，也就是說從2~i之間只有i這個值能被i整除，那麼這個數字就是質數。
所以除了上面的j = 2修改之外，樓主演算法的另缺蘆外一個修改方案
public class SS{
public static void main(String[] args){
int i=(int)(Math.random()*50+50);
int j;
System.out.println("這個隨機數大小為："正喚+i);
for(j=1;j<=i;j++)
{if(i%j==0 && j != 1)
break; }
if(j==i)
System.out.println(i+"是素數");
}
}
這個也是可以的
當然最快的還是
public class SS {
public static void main(String[] args) {
int i = (int) (Math.random() * 50 + 50);
int j;
System.out.println(這個隨機數大小為："+i);
boolean isPrime = true;
for(j = 2; j < Math.sqrt(i); j++){
if(i % j == 0){
isPrime = false;
break;
}
}
if(isPrime){
System.out.println(i+"是素數");
}
}
}
G. java 篩選法求素數，請進看問題
{
bool ss[10000];
int i,j;
for(i=0;i<10000;i++)
ss[10000]=true;//我們乎塵梁先假設全是素數
ss[0]=false;
ss[1]=false;//我們知道0 與1 肯定不是素兄橡數，先將它們除去
for(i=2;i<100;i++)
{
if(ss[i]){
for(j=i*i;j<10000;j+=i)//這是我們的篩子
{
ss[j]=false;/歲運/我們將其倍數篩去
}
}
}
for(i=0;i<10000;i++)
if(ss[i])
system.out.println('' "+i);
H. 用java編寫一個程序段,輸入一個自然數,判斷該數是否為素數.
使用java編寫判斷自然數是否為素數的方式是，使用scanner來接受用戶輸入的數值，使用素數的演算法，實例如下：
Scannersr=newScanner(System.in);
System.out.print("請輸入a的值：");
脊爛inta=sr.nextInt();
booleanis=true;
if(a<1)
{
System.out.println(a+"不是質數，因為他小於一");
}
else
{
List<Integer>list=newArrayList<Integer>();
for(inti=2;i<a;i++)
{
if(a%i!=1&&a%i!=a)
燃賣{
if(a%i==0){
is=false;
list.add(i);
}
}
}
if(is){
System.out.println("a是質數");
}else{
Stringyz="";
for(inti=0;i<list.size();i++)
{
if(yz=="")
{
yz=yz+list.get(i);
櫻段漏}else{
yz=yz+","+list.get(i);
}
}
System.out.println("a不是質數，因為他含有因子"+yz);
}
}
I. java篩法求N以內素數個數
prime[k]數罩散組越界物孫氏了。
沒必要搞這么復雜吧。
public class Test{
public static void main(String [] args){
System.out.println("Welcome new world:++"凱肢+add(13));
}
public static int add(int n){
int cnt=0;
for(int i=2;i<=n;i++){
boolean flag = false;
for(int j=2;j<i-1;j++){
if(i%j==0){
flag = true;
}
}
if(!flag){
cnt ++;
}
}
return cnt;
}
J. 用java編寫一個判斷素數的函數，然後利用這個函數計算100以內素數的個數。
importjava.util.stream.IntStream;
publicclassPrimeNumber{
publicstaticvoidmain(String[]args)祥改{
IntStream.range(2,101)
碰檔.filter(PrimeNumber::isPrime)
.forEach(value->System.out.printf("%d",value));
}
privatestaticbooleanisPrime(intnumber){
returnIntStream.range(2,number/2+1)
.noneMatch(i->number%i==0);
}
}
輸出：
235711131719笑宴亂