java判断素数
发布网友
共3个回答
热心网友
素数，只能被1和本身整除，只要用一个循环来判断，如果该数能被除1或者本身之外的数整除就输出0，否则输出1
package zhongqing;
import java.util.Scanner;
public class sushu {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
System.out.println("\n输入数字："); /*输入数值N，获取N的值*/
int N = input.nextInt();
int i;
for(i=2;i<N;I++){ /*用一个for循环来判断判断是否为素数*/
if(N%i==0) /*如果能和i取余数为0表示不是素数*/
System.out.print("\n1"); /*输出1*/
else
System.out.print("\n0");} /*否则输出0*/
}}
热心网友
import java.util.*;
/*
* 判断一个数是否是素数
*/
public class sushu {
public static void main(String[] args) {
Scanner input =new Scanner(System.in);
System.out.print("请输入一个整数：");
int num=input.nextInt();
//素数是只能被被1和其本身整数的数
int i=2;
while(i<num){
if(num%i==0){
break;
}
i++;
}
if(i>Math.sqrt(num)){//对num取平方根
System.out.println(num+"是素数");
}else
System.out.println(num+"不是素数");
}
}
热心网友
//该程序不一定最简，但是比较容易懂
