java求n以内的质数

思想

素数即除了1和它本身以外不再有其他因数,最小的素数是2
方法：将n分别与2到(n+1)/2取余，若有一个值为0，则n就不为素数，反之为素数

//打印n以内的质数
// 素数即除了1和它本身以外不再有其他因数,最小的素数是2

  import java.util.Scanner;public class Prime {public static void main(String[] args) {Scanner sc = new Scanner (System.in);System.out.println ("请输入一个数");int n = sc.nextInt ( );                   //键盘录入一个数nSystem.out.println (n + "以内的质数有");for (int i = 2; i <= n; i++) {            //1既不是质数也不是合数,故i从2开始取if (isPrime (i)) {System.out.print (i + " ");}}}public static boolean isPrime(int n) {       //判断是否是质数boolean flag = true;for (int i = 2; i <= (n + 1) / 2; i++) {   //将n分别与2到(n+1)/2取余，若有一个值为0，则n就不为素数，反之为素数if (n % i == 0) {flag = false;break;}}return flag;}

java求n以内的质数相关推荐

Java 求100以内的质数
public class TestPrime{public static void main(String[] args){boolean f=true;for(int i=2;i<99;i++ ...
求100以内的质数（Java版定义法、break优化，Math.sqrt()优化）
说明第一次写CSDN博客,一方面是记录自己学习复习,另一方面是向各位大牛学习,如有更优的算法,还望不吝赐教. 这是一个入门级的编程问题,常见的是求100以内的质数,这里为了能更好的体现算法的重要性, ...
JAVA打印300以内的质数
JAVA打印300以内的质数 package JAVA_Project_01_04;//创建一个包 //具体做法是:先把N个自然数按次序排列起来.1不是质数也不是合数,要划去.第二个数2是质数留下来, ...
计算100以内最大质数和求100以内的质数
#计算100以内最大质数 for n in range(100,1,-1):#如果n==2时则最大质数为2if n==2:print('100以内最大质数为2')#判断是否为偶数if n%2==0:c ...
c语言 do while 素数,c语言题目：用while语句求2000以内所有质数（素数）
c语言题目:用while语句求2000以内所有质数(素数) 关注:100 答案:3 手机版解决时间 2021-02-26 06:59 提问者祗剩寂寞 2021-02-25 10:11 小弟初学, ...
java 求1-100之间的质数
java 求1-100之间的质数文章目录 java 求1-100之间的质数 @[toc] 质数定义: 1.质数实例一 2.质数实例二 3.质数实例三 4.质数实例四 5.质数实例五 6.质数实例六 ...
C#求100以内的质数
//控制台程序 static void Main(string[] args) { // 求100以内的质数 for (int i = 2; i & ...
Python 求100以内的质数
Python 求100以内的质数 list=[] for i in range(2,101): for j in range(2,i): if i%j ==0: break else: list.ap ...
php100以内质数求和,100以内的质数_PHP质数计算三种方法 php求100以内的质数
摘要腾兴网为您分享:PHP质数计算三种方法 php求100以内的质数,自动刷宝,长沙银行,猿辅导,愈加等软件知识,以及cf一键刷枪,业主名录采集软件,卡乐光电,魔方虚拟光驱,掌上徐州,卡农社区,fa ...

java求n以内的质数

java求n以内的质数

思想

java求n以内的质数相关推荐

最新文章

热门文章