-
java判断一个数是否为素数的程序_java如何判断一个数是否为素数
2021-03-22 16:47:35(视频教程推荐:java视频)目的:判断一个数是否为素数判断思路:1、首先利用Math.sqrt()函数将这个数开平方,如【Math.sqrt(n)】;2、然后利用for循环与if语句进行取余判断即可。具体示例:import java.util.Scan...什么是素数?
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。
(视频教程推荐:java视频)
目的:
判断一个数是否为素数
判断思路:
1、首先利用Math.sqrt()函数将这个数开平方,如【Math.sqrt(n)】;
2、然后利用for循环与if语句进行取余判断即可。
具体示例:import java.util.Scanner;
public class TestWork {
public static void main(String[] args) {
boolean isPrime = true;
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个正整数");
int num = sc.nextInt();
if (num > 0) {
int k = (int) Math.sqrt(num);//k为num的正平方根,取整数
for (int i = 2; i <= k; i++) {
if (num % i == 0) {
isPrime = false;//不是素数
break;
}
}
}
if (isPrime) {
System.out.println(num + "是素数");
} else {
System.out.println(num + "不是素数");
}
}
}
-
判断一个数是否为素数
2019-05-01 10:37:31C++中一个比较简单的代码 用来判断一个数是否为素数 也可以用C语言的代码来写 逻辑上没有什么很大的区别 主要是循环的合理使用 以及算法的清晰表示 -
java判断一个数是否为素数的程序_java 判断一个数是否为素数(质素)
2021-02-12 11:45:42判断k是否为素数,最基本的方法就是判断2—k的平方根范围里面是否有一个数能被k整除,即k % i == 0是否成立,若成立则不是素数,否则就是素数。下面是基于java的实现。package com.algorithm.prime;public class ...判断k是否为素数,最基本的方法就是判断2—k的平方根范围里面是否有一个数能被k整除,即k % i == 0是否成立,若成立则不是素数,否则就是素数。下面是基于java的实现。
package com.algorithm.prime;
public class BasicPrime {
public static void main(String argv[]) {
for(int i = 0; i < 20; i++) {
System.out.println(i + " " + isPrime(i));
}
}
private static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
int k = (int) Math.sqrt(n);
for (int i = 2; i <= k; i++) {
if(n % i == 0) {
return false;
}
}
return true;
}
}运行结果:
0 false
1 false
2 true
3 true
4 false
5 true
6 false
7 true
8 false
9 false
10 false
11 true
12 false
13 true
14 false
15 false
16 false
17 true
18 false
19 true
-
判断一个数是否为素数 java_java中如何判断一个数是否是素数(质数)
2021-02-12 19:27:02判断一个数是否为质数(素数)方法:如果是偶数,直接返回;然后从3开始,步长为2,一直到n的算术平方根为止,都除不尽则为质数。实例如下:public class Main {public static void main(String[] args) {for (int j ....首先要明白什么素数(质数),质数的定义:
对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。
判断一个数是否为质数(素数)方法:
如果是偶数,直接返回;然后从3开始,步长为2,一直到n的算术平方根为止,都除不尽则为质数。
实例如下:public class Main {
public static void main(String[] args) {
for (int j = 0; j <= 19; j++) {
System.out.println(j+": "+isPrime(j) );
}
}
private static boolean isPrime(int src) {
double sqrt = Math.sqrt(src);
if (src < 2) {
return false;
}
if (src == 2 || src == 3) {
return true;
}
if (src % 2 == 0) {// 先判断是否为偶数,若偶数就直接结束程序
return false;
}
for (int i = 3; i <= sqrt; i+=2) {
if (src % i == 0) {
return false;
}
}
return true;
}
}
-
C语言判断一个数是否为素数
2015-01-04 20:09:36C语言判断一个数是否为素数,代码,有说明的。 -
python中判断一个数是否为素数_怎么用python判断一个数是否是素数
2021-03-17 17:47:46先来看下什么是质数:质数(Prime number),又称...举个栗子,5这个数,从2开始一直到4,都不能被它整除,只有1和它本身(5)才能被5整除,所以5就是一个典型的质数。那么想计算出一个随机数是不是质数用Python应该怎么...先来看下什么是质数:
质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。
简单来说就是,只能除以1和自身的数(需要大于1)就是质数。举个栗子,5这个数,从2开始一直到4,都不能被它整除,只有1和它本身(5)才能被5整除,所以5就是一个典型的质数。
那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第一句话肯定是接受用户输入的数字:n = int(input("please enter the number:"))
接着要计算该数是不是质数,那么就要从2开始一直除到该数之前的那个自然数,很明显是一个数字范围:for i in range(2, n):
在循环体里面,每次循环当然就是要判断当次除法是否是整除,这里可以使用求模运算,也就是取余,当余数为0时,该数就不是质数:if n % i == 0:
print("%d is not a prime number!" % n)
break
这个break意思就是当该数不是质数时,就跳出整个循环,该数就不是我们要的数字了。
那么,所有循环迭代都完成后还没有找出能整除的情况的话,那么可以判断该数就是一个质数,所以:else:
print("%d is a prime number!" % n)
那么此时,所有代码就写好了,不过为了看起来简单,没有罩一层是否大于1的判断,用户输入的数字默认需要大于1:n = int(input("please enter the number:"))
for i in range(2, n):
if n % i == 0:
print(" %d is not a prime number!" % n)
break
else:
print(" %d is a prime number!" % n)
这里要细细品味这段代码,else其实不是和if是一对,而是和for并排的,我们常见的是if…else…或者if…elif…else诸如此类,但其实for也可以和else搭配出现,在这段代码里,当某一次遍历结果余数为0后,break生效,那循环就结束了,那与之成对出现的else代码也就不执行了;当所有遍历结束后没有一次余数为0,那该循环就转到else开始执行,打印输出“该数为质数”。
-
判断一个数是否为素数(c语言).pdf
2020-11-01 12:19:18在 C 语言中我们经常会用到判断一个数的... 直接判断一个数是否为素数代码如下 /* 目的判断一个数是否是素数 */ # include <stdio.h> int main(void) { int val; int i; scanf%d&val; for(i = 2; i ; i++) // 用 2 到 -
Python之判断一个数是否为素数
2018-11-29 00:57:34def is_prime(number): # 判断是否为素数 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 从2到number的算术平方根迭代 if number % j == 0: # 判断j是否为number的因数 retur... -
C# 判断一个数是否为素数
2012-03-14 13:05:34运用C#写一个简单的循环判断一个数是否为素数 -
C语言判断一个数是否为素数方法解析
2020-08-18 17:57:38主要介绍了C语言判断一个数是否为素数方法,文中通过示例代码介绍的非常详细,对大家的学习具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧 -
用MySQL判断一个数为素数_判断一个数是否是素数
2021-02-05 19:23:09下面通过创建一个控制台应用程序,在控制台中输入要判断的数,并使用int类型变量记录,然后判断输入的数是否是素数,最后弹出提示信息;代码如下:using System;using System.Collections.Generic;using System.Linq... -
利用VB判断一个数字是否为素数
2020-05-22 10:56:08利用VB编程,判断一个正整数是否是素数。如果输入的数字不符合规范,则给出提示,并不予以计算。如果是素数则提示“是素数”,如果不是素数,则给出提示“不是素数”,并且给出不是素数的理由,例如9不是素数,因为9... -
python判断一个数是否为素数
2020-05-21 22:10:45如何判断一个正整数是否是素数 编程要求 测试说明 任务描述 本关任务:编写一个能判断一个整数是否是素数的小程序。 相关知识 为了完成本关任务,你需要掌握: 如何判断一个正整数是否是素数。 如何判断一个正整数... -
判断一个数是否为素数java
2020-08-01 20:16:07判断一个数是否为素数 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int n = input.nextInt(); boolean result = su( n)... -
如何判断一个数是否为素数
2019-09-19 04:18:14怎么判断一个数是否为素数? 笨蛋的作法: bool IsPrime(unsigned n) { if (n<2) { //小于2的数即不是合数也不是素数 throw 0; } for (unsigned i=2;i<n;++i) ... -
优化判断一个数是否为素数
2020-11-12 08:14:55判断一个数是不是素数 1.问题描述: 【Description】 对任意给定的一个正整数,判断其是否为素数,并输出判断结果 【Input】 输入一行包含一个正整数n,代表要判断的数。 【Output】 如果n是素数,就输出prime;如果... -
使用python判断一个数是否为素数
2020-04-19 17:09:59如何用python判断一个数是否为素数? 是否为素数可以通过逐个检查从2到它本身的数是否整除来解决。 先创建一个空列表,使用for把2到它本身的数添加进去。创建变量prime来存储返回值。再使用一个for搭配if来测试是否... -
用MySQL判断一个数为素数_C++之判断一个数是否为素数
2021-01-28 03:06:07#include #include "math.h...bool isPrimeNumber(int number) { //判断是否为素数float sqrtOfNum = sqrt(number);for (int j = 2; j <= sqrtOfNum; j++) //从2到number的算术平方根迭代if (number / j * j == ... -
判断输入的整数是否为素数_Python之判断一个数是否为素数
2021-01-14 13:25:16def is_prime(number): # 判断是否为素数 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 从2到number的算术平方根迭代 if number % j == 0: # 判断j是否为number的因数 return ... -
用MySQL判断一个数为素数_素数——判断一个数是否为超级素数
2021-02-05 19:23:05*** 判断一个数是否为超级素数 By Tiger5392 (C)Copyright 2006-2006****** 相关知识*** 超级素数:一个素数,去掉个位是素数;去掉个位和十位也是素数;......;*** 直到保留到位依然是素数,这个素数称为超级素数... -
13:判断一个数是否为素数
2020-04-24 23:49:4913:判断一个数是否为素数 所谓素数,是指除了1和其本身外,不能被其它任何整数整除的正整数,2是最小的素数。 现在,用户输入一个整数,判断它是否为素数。 输入格式: 一个整数N(N为int型)。 输出格式: 如果N是素数...