JavaCodeTra 判断质数

import java.util.Scanner;

/**
 *
 */

/**
 * @author Harry
 *
 */
public class IsPrim {

	/**
	 * @param args
	 */

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.print("请输入所给数字:");
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		//System.out.println(isPrim(num));
		//IsPrim test = new IsPrim();
		System.out.print(isPrim(num));
	}
	private static  boolean isPrim(int num){
		if(num <1) return false ;
		if(num == 2) return true ;
		int i ;
		for(i = 2;i < num-1;i++){
			if(num%i == 0){
				System.out.print("并不是质数");
				return false;
			}
		}
		System.out.print("是质数");
		return true;
		}

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-17 09:00:47

JavaCodeTra 判断质数的相关文章

第3题:判断质数&amp;第4题:简单斐波那契

第3题:判断质数 对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字.<n≤1000).< style="box-sizing: border-box;"> 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES:如果N不是质数,那么输出NO. 样例输入 3 样例输出 YES 答案

第1题:A+B+C问题&amp;第2题:整除问题&amp;第3题:判断质数

--前三题没理由单独写,放一块吧 ----第1题:A+B+C <strong><span style="font-size:18px;"><span style="color:#ff0000;">#include <stdio.h> </span></span></strong>int main() { int a,b,c; scanf("%d%d%d",&

判断质数的方法

<?php header("Content-type: text/html; charset=utf-8"); /* 一个数,如果只有1和它本身两个因数,这样的数叫做质数(或素数). 例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数. 判断某个自然数是否是素数最常用的方法就是试除法——用比该自然数的平方根小的正整数去除这个自然数, 若该自然数能被整除,则说明其非素数. */ function sushu($a,$b) { for($i=$a;$i&l

C# 判断质数的2种基本方法

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 目前学习了判断数字n是否为质数的2种基本方法: 一.计数法 根据定义,既然质数只能够被1和他本身整除.我们可以统计出1到n范围内的整数,能够整除n的个数.再判断这个个数是否等于2就可以知道n是不是质数. 代码如下: int n = int.Parse(Console.ReadLine()); ;            int sum = 0;            for (i

如何判断质数?

质数,又称"素数",质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 现在,ljn教大家如何用程序判断质数. 1.一般,大家在程序中判断质数都是写一个函数,函数中循环从2到这个数的算数平方根枚举,看看这个数是否能整除枚举的数,如果能,则是质数,反之合数. C Code: int pd(int n) {    int i;    for(i=2; i<=floor(sqrt(n)); i++)         if(n%i==0) return 0;    retu

高质量判断质数

//高质量判断质数 function isPrime(num) { var temp = parseInt(Math.sqrt(num)) for(var i = 2; i <= temp; i++) { if(num % i == 0) { return false } } return true } 给要求证的数进行开平方得到的数字 会大于该数的最小公约数 并且小于该数的最大公约数 原文地址:https://www.cnblogs.com/CoderZX/p/11655626.html

判断质数

对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入格式 输入包括一行,为一个整数 N(1<N≤1000),正是晓萌给出你让你判断的数字. 输出格式 输出包括一行,如果晓萌给出的整数 N 为质数,那么输出YES:如果 N不是质数,那么输出NO. import math N=int(raw_input())ok=1for i in range(2, int(math.sqrt(N)) +

判断质数的几种方法

根据维基百科定义,质数(Prime number),又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数).比1大但不是素数的数称为合数.1和0既非素数也非合数.质数在公钥加密算法(如RSA)中有重要的地位. 下边将会介绍几种较为常见的判断质/素数的方法: 1. 法一:最直接也最笨的方法 法一是按照质数的定义来考虑的,具体程序见下: 1 //*********************************** method 1 **

回顾 - 判断质数精简算法

// 程序循环输出1-100 的质数 #include <stdio.h> int Is_Prime(int n){//判断是否是质数 if ( n==1 || n==0 ) return 0 ;//0,1不是质数 int i ; for ( i=2; i*i <= n ; i ++ ) if (n % i == 0) return ; return 1 ; } int main (){ int i ; for ( i = 0 ; i < 101 ; i ++ ){ if (Is_