用JAVA代码找质数 用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 编程方法:

public static void main(String[] args) {// TODO Auto-generated method stub

Scanner input = new Scanner(System.in);for(int i=0;i100;i++){

System.out.print("请输入数字:");int num1 = input.nextInt();if(num1==2||num1==3){

System.out.println(num1+"是质数");}else if(num1%2!=0(num1+1)%2==0){

System.out.println(num1+"是质数");}else{System.out.println(num1+"不是质数");

用java如何写代码去判断质数和合数

首先介绍下:质数是除了本身和1以外,没有质因数,就是没有数能够整除之;合数是除了本身和1以外还有第三个数能整除之。

具体示例代码如下:

public class Demo2 {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

System.out.print("请输入一个数:");

int num = scan.nextInt();

int index = 0;//使用一个数来标记是质数还是合数

for (int i = 2; i  num; i++) {

if (num % i == 0) {

index++;

}

}

if (index == 0) {//index等于0表示质数

System.out.println("这是个质数");

}

else {//index大于0表示合数

System.out.println("这是个合数");

}

}

}

需要注意的是:1不算质数也不算合数。

用Java实现找质数程序。

确切的是不是分半查找,应该是一个数的1/4查找,如果是一半的话,

那就重复了很多次算法,感兴趣的人可以自己考虑一下。


当前文章:用JAVA代码找质数 用java编一个程序求质数之和
网站地址:http://scyanting.com/article/dddehsi.html