判断素数java
‘壹’ 用 java 怎么判断一个数是否为质数
质数：
public static boolean isPrime(int N){if( N < 2 ) return false;
for( int i = 2 ; i*i <= N; i++){if( N % i == 0) return false;return true;}
‘贰’ 用JAVA编写一个判断素数的程序
import java.util.*;
public class Test {
public static void main (String[] args) {
int n,i;
System.out.print("请随便输入一个数n");
Scanner sc =new Scanner(System.in);
int n=sc.nextInt();
for(i=n-1;i>1;i--)
if(n%i==0)
break;
if(n==i)
System.out.println(n+"是素数");
}
}
这个应该比较简单吧!好理解吧!
楼主要到API文档中好好查一下 Scanner 这个函数的使用方法\
不紧可以输入一个整数...还可以输入一个字符串..呵 呵 ..
很好用的噢!!
祝君早日成功!
‘叁’ java程序中，如何设计程序，判断输入的数是否为素数
importjava.util.Scanner;
publicclasssushu{
publicstaticvoidmain(Stringargs[]){
Scannersc=newScanner(System.in);
System.out.print("请输入:");
intnum=sc.nextInt();
if(check(num))
{
System.out.print(""+num+"是素数");
}
else
{
System.out.print(""+num+"不是素数");
}
}
staticbooleancheck(intnum)
{
for(inti=2;i<=num/2;i++){
if(num%i==0)
{
returnfalse;
}
}
returntrue;
}
}
‘肆’ java 判断素数
public boolean isPrime(int n){
for(int i=2;i<=n/2;i++){
if(n%i == 0)
return false;
}
return true;
}
‘伍’ java判断素数
素数，只能被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*/
}}
‘陆’ Java：判断素数
//判断一个数 是不是素数
public static void printSuShu(int s) {
for (int i = 2; i <= s / 2; i++) {
if (s % i == 0) {
return;
}
}
System.out.println(s);
}
‘柒’ 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("这是素数");
}
请采纳答案，支持我一下。
‘捌’ 在java中如何判断一个数是不是素数
importjava.util.Scanner;
publicclassDemo{
publicstaticvoidmain(String[]args){
System.out.println("请输入一个正整数：");
Scannerscanner=newScanner(System.in);
intnumber=scanner.nextInt();
System.out.println("是否是素数："+isPrime(number));
scanner.close();
}
staticbooleanisPrime(intnumber){
if(number<=1){
returnfalse;
}
for(inti=2;i<=Math.sqrt(number);i++){
if(number%i==0){
returnfalse;
}
}
returntrue;
}
}
‘玖’ 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个。
‘拾’ 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("这是素数");
}