-
判断素数的java程序_Java代码实例 判断这个数是否是素数
2021-02-12 19:09:47/*7.1:判断数字是否为素数(时间:20分钟)7.1.1 任务描述写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身整除的数);7.1.2 任务要求使用for循环*/public class Demo{public static void ...import java.util.Scanner;
/*
7.1:判断数字是否为素数(时间:20分钟)
7.1.1 任务描述
写一个程序,由用户输入一个整数,判断这个数是否是素数(素数:只能被1和本身整除的数);
7.1.2 任务要求
使用for循环
*/
public class Demo{
public static void main(String[] args) {
// method();
// method2();
// method3();
method4();
}
private static void method4() {
Scanner sc = new Scanner(System.in);
int x = 0;
int i = 2;
System.out.println("输入一个数------>");
x = sc.nextInt();
while (x <= 2) {
System.out.println("不用判断,你都懂~");
System.out.println("输入一个数------>");
x = sc.nextInt();
}
while (x % i != 0) {
i++;
}
if (x == i) {
System.out.println("素数");
} else
System.out.println("不是素数");
}
private static void method3() {
Scanner sc = new Scanner(System.in);
int x = 0;
System.out.println("输入一个数------>");
x = sc.nextInt();
int ok = 1;
for (int i = 2; i < x && ok == 1; i++) {
if (x % i == 0) {
ok = 0;
System.out.println("非素数");
return;
}
System.out.println(i + "," + x);
System.out.println("素数");
}
}
private static void method2() {
Scanner sc = new Scanner(System.in);
int a = 0;
int i = 0;
while (true) {
System.out.println("输入一个数------>");
a = sc.nextInt();
for (i = 2; i < a; i++)//
{
// System.out.println(i+","+a);
if (a % i == 0)
return;
}
System.out.println(a + "是素数");
}
}
private static void method() {
Scanner sc = new Scanner(System.in);
System.out.println("输入一个数:");
int i = sc.nextInt();
int temp = 0;
for (int j = 2; j < i; j++) {
// 计算其整除的次数
if ((i % j) == 0)
temp++;
}
if (i != 1 && temp < 2) // 如果只有一次整除,那么该数为素数
System.out.println(i + "是素数");
else
System.out.println(i + "不是素数");
}
}
-
判断素数与打印素数 Java程序
2021-01-22 23:29:49打印 1 - 100 之间所有的素数 给定一个数字,判定一个数字是否是素数 import java.util.Scanner; public class 作业3_3 {//打印素数 public static void main(String[] args) { //1、给定一个数字,判定一个...打印 1 - 100 之间所有的素数
给定一个数字,判定一个数字是否是素数import java.util.Scanner; public class 作业3_3 {//打印素数 public static void main(String[] args) { //1、给定一个数字,判定一个数字是否是素数。 Scanner sca=new Scanner(System.in); int n1=sca.nextInt(); System.out.println(判定素数(n1)); //2、打印 1 - 100 之间所有的素数。调用方法 for(int n2=1;n2<=100;n2++) { if(判定素数(n2)) { System.out.printf(" %d ",n2); } } } //判定素数方法 private static boolean 判定素数(int n) { for(int i=2;i<=n/2;i++){ if(n%i==0){ return false; } } return true; } }
-
java中用于判断素数的程序
2015-03-30 22:06:18java中用于判断素数的程序。大家可以看看。 -
Java程序开发基础 控制程序循环 5.9.1案例实践-判断素数.pptx
2020-08-22 14:57:38Java程序设计基础 软件技术专业教学资源库 控制程序循环 主讲人周敏 黑龙江农业经济职业学院 9-1案例实践-判断素数 9-1案例实践-判断素数 软件技术专业教学资源库 任务需求 输入一个整数判断该数是否为素数 输入整数... -
L1-028. 判断素数(Java)PAT团体程序设计天梯赛-练习集
2018-04-02 21:57:12本题的目标很简单,就是判断一个给定的正整数是否素数。 输入格式: 输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。 输出格式: 对每个需要判断的正整数,...本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N(<=10),随后N行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出“Yes”,否则输出“No”。
输入样例:
2
11
111输出样例:
Yes
Noimport java.util.Scanner; public class Main { // 判断是否是素数 public static boolean isPrime(int num) { if (num == 1 || num == 0) { return false; } for (int i = 2; i <= Math.sqrt(num); i++) { if (num % i == 0) { return false; } } return true; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); while (N-- > 0) { int num = scanner.nextInt(); System.out.println(isPrime(num) ? "Yes" : "No"); } } }
-
Java判断素数
2018-12-03 09:07:09在第一题中需要使用到的判断是否是素数的... * 在第一题中需要用到判断素数的程序,我们首先在这里写出来 */ public class Sushu_P1 { public static void main(String[]args) { Scanner cin=new Scanner(Syste...在第一题中需要使用到的判断是否是素数的代码提出来,单独成为判断素数的代码
import java.util.Scanner; /* * 在第一题中需要用到判断素数的程序,我们首先在这里写出来 */ public class Sushu_P1 { public static void main(String[]args) { Scanner cin=new Scanner(System.in); int a=cin.nextInt(); boolean flag=true; for(int i=2;i<a;i++) { if(a%i==0) { flag=false; break; } } cin.close(); if(flag&&a!=1) System.out.println("这个数是素数"); else System.out.println("这个数不是素数"); } }
-
Java判断素数解析
2020-05-06 22:18:32程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 注意:sqrt是指平方,在这的作用是提高运算速度,也可以不用,比如:判断100是否是素数不用sqrt的话... -
2java判断素数
2017-07-04 16:48:00import java.math.*;import java.util.Scanner; public class test222 { /** * @param args * 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数...程序分析:判断素数的方法:用一个数分别去除... -
写一段java程序判断是不是素数
2019-09-05 20:15:39代码的思路很简单,判断一个数是不是素数,看这个数能不能被1和自身以外的数整除,如果能,则不是素数,如果不能,则是素数。 代码如下: import java.util.Scanner; public class bollean { public static void ... -
L1-028. 判断素数 java
2017-04-10 22:09:30判断素数 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题的目标很简单,就是判断一个给定的正整数... -
判断是否是素数(java实现)
2019-07-14 20:45:37素数的定义:只能被1和它本身整除的数 ①由于1能被任何数整除,因此通过循环判断从2到n-1是否有任何一个数能被n整除, 若有则该数不是素数;若直到n-1都没有任何数能被n整除,则该数是素数。 ②为了保证程序的健壮... -
判断区间内素数问题的Java表示
2017-03-22 15:24:48题目:判断101-200之间...程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 package day08; //包名自定义 public class Demo2 { -
java之简单的判断素数算法
2017-08-17 09:27:49关于素数判定这个问题,也是一个很经典的程序设计题目。 概念:质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有... -
如何判断素数
2019-09-18 20:46:10如何判断素数(Java) 笔者在用Java编写判断素数程序之后,偶然发现自己的思路与很多人编写素数判断时的思路有所不同,下面附上自己所编写的程序,供大家参考: ... -
Java中通过线程判断素数
2019-05-09 20:40:47编写一个有两个线程的程序,第一个线程用来计算2~100000之间的素数的个数,第二个线程用来计算100000~200000之间的素数的个数,最后输出结果。 Demo.java package com.sushuThread; public class Demo { ... -
完美的素数_JAVA
2020-10-02 15:03:19现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。 Input 输入包含多组测试数据。 每组测试数据只包含一个正整数 n (1 < n <= 10^6)。 Output 对于每组测试数据,如果 n... -
素数判断 与筛法求素数 Java
2014-01-04 17:09:56素数判断有很多 种方式: 这个很关键 而用java进行有其巧妙之处 思想: 先循环列出从二开始的所有数a 2 ~ 100 其次 再从 2 到 sqrt(a) 判断 是否能整除如果能 那么从开始执行程序 有递归的思想在里面,c++中递归... -
判断101-200 之间有多少个素数,并输出所有素数 (Java经典编程案例)
2019-07-10 09:54:17程序分析:判断素数的方法:用一个数分别去除2 到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。 代码实现: package mytest; public class Example { public static int count = 0; public ... -
一些简单的java编程题(7) ————判断素数
2018-02-05 18:06:44版权声明:保留个人权利,可转载,请注明出处... 如程序有不当之处,敬请指正。 /* (程序头部注释开始) ... 如程序有不当之处,敬请指正。 ...* 文件名称: 《一些简单的java编程题(7) ————判断素数》 -
java经典算法2_判断素数
2016-11-08 22:24:46素数即只能被1和其本身整除的数,判断n是否为素数只需用2~n/2之间的数去除就可以了。因为一个数的一 半的平方大于其本身是从5开始的,解方程:n/2的平方>n 。即一个数n的两个因数不能同时比n/2大。就可 以说一... -
Java50道经典编程题:(二)素数判断 ——java循环结构和选择结构的综合使用
2019-01-19 13:16:50Java50道经典编程题:(二)素数判断 ——java循环结构和选择...判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之则是素数。 3.解决问题 3.1思路解析 主程序main... -
java 判断素数并计算前100素数之和
2018-09-28 22:21:47//定义该程序的名字 public class shusu//函数开始,内部包括主函数和自己定义的一些函数 { public static void main(String[] args)//主函数 { int a[]=new int[10000];//数组的定义,该数组只含有10000个数据... -
java经典算法_002判断素数
2012-11-23 16:36:19素数即只能被1和其本身整除的数,判断n是否为素数只需用2~n/2之间的数去除就可以了。因为一个数的一 半的平方大于其本身是从5开始的,解方程:n/2的平方>n 。即一个数n的两个因数不能同时比n/2大。就可 以说一个... -
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是...
2019-07-20 09:51:45public class exercise_719_05 { public static void main(String[] args) { int count = 0; for (int i = 101; i ; i++) { ...System.out.println(“一共有” + count + “个素数”); } } -
Java小程序之素数
2017-03-12 19:57:341.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数 * */ public class 素数 { public static void main(String[] agrs){ for(int i = 101; i <= 200... -
编写程序判断可逆素数,若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。...
2020-03-18 14:51:50编写程序判断可逆素数,若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。编写一个判断某数是否可逆素数的函数,在主函数中输入一个整数,再调用此函数进行判断。 import java.util.... -
Java两个乒乓球队比赛名单问题(判断素数)
2020-08-31 08:32:55两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单 -
判断 101-200 之间有多少个素数,并输出所有素数。(java)
2021-01-29 23:11:46题目: 判断 101-200 之间有多少个素数,并输出所有素数。 程序分析: 判断素数的方法:用一个数分别去除2 到 sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 -
蓝桥试题 算法提高 计算素数和 JAVA
2020-04-24 20:24:56问题描述 ... 输出n以前所有素数的和。 样例输入 5 样例输出 10 思路:写一个boolean的方法判断是否是素数,直接在主方法调用+=即可。 import java.util.Scanner; public class Main { public sta... -
Java经典例题50题 ----2 、素数的判断
2020-08-27 23:37:23程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除, 则表明 此数不是素数,反之是素数。 本题参考了:程颖不是陈颍是沉吟 的博客 求素数虽然已经不是第一次做了,但是从中在学习的过程...
-
常规:图像存储库-源码
-
教培机构直播招生前需要做哪三步呢?
-
聊聊MySQL架构演进:从主从复制到分库分表
-
【Python-随到随学】FLask第二周
-
C++MFC开发远程控制软件教程(VS2013)
-
citas-源码
-
C语言执行效率如何保证,看这一文就够了!
-
Greenplum在企业生产中的最佳实践
-
进行Kotlin实战开发前,你应了解的那些技术点
-
pwg:pwg-源码
-
python中使用selenium调用Firefox缺少geckodriver解决方法
-
免费网页代理如何实现上网?
-
架构设计漫步:从单体架构、SOA到微服务
-
进食计划-源码
-
FFmpeg - AVDictionary的使用介绍
-
SU(3)自旋轨道耦合玻色气体中的双量子自旋涡
-
FTP 文件传输服务
-
用docker安装milvus
-
Android中常用的设计模式
-
linux-必须掌握的基础命令和目录结构