java素数（质数）计算

浅浅的花香味﹌ 2023-10-05 11:49 16阅读 0赞

**素数的定义：**

一个正整数只能被1和它自身整除且大于1，那么这个数就是素数（质数）。

方法1

package Test;
    
    public class sushu {
    
    //素数(质数）计算方法
    	public static void main(String[] args) {
    		int icount = 0;
    		for (int i = 2; i <= 1000; i++) {
    			for (int j = 1; j <= i; j++) {
    				if (i % j == 0) {
    					if ((j > 1) && (j != i)) {
    						break;
    					}
    					if (j == i) {
    						System.out.print(i + ",");
    						icount++;
    						if (icount >= 10) {
    							icount = 0;
    							System.out.println();
    						}
    					}
    				}
    			}
    		}
    	}
    }

效果

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doNDQ1MzA2_size_16_color_FFFFFF_t_70][]

方法二：

package Test;
    
    public class sushu {
    
    //素数(质数）计算方法
    	public static void main(String[] args) {
    		int i, j;
    		for (i = 1; i <= 100; i++) {
    			for (j = 2; j < i; j++) {
    				if (i % j == 0) {
                       //System.out.println(i+"不是素数");
    					break;
    				}
    			}
    			if (i == j) {
    				System.out.print(i + ",");
    			}
    		}
    	}
    }

效果：

![20201016174952224.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doNDQ1MzA2_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20201016174816362.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3doNDQ1MzA2,size_16,color_FFFFFF,t_70
[20201016174952224.png]: https://img-blog.csdnimg.cn/20201016174952224.png

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题练习（15）——质数（素数）

1）[使用Java求100-1000之间的质数（素数）与数量][Java_100-1000] （2）[JavaSE编程案例系列(2~100)——找出1~n之内的素数][...

客官°小女子只卖身不卖艺/ 2024年04月17日 05:31/ 0 赞/ 64 阅读

相关 java素数（质数）计算

素数的定义：一个正整数只能被1和它自身整除且大于1，那么这个数就是素数（质数）。方法1 package Test; public class

浅浅的花香味﹌/ 2023年10月05日 11:49/ 0 赞/ 17 阅读

相关计算质数【Java】

文章目录暴力迭代法迭代优化版埃氏筛法结尾质数 > 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质

妖狐艹你老母/ 2023年09月26日 19:59/ 0 赞/ 111 阅读

相关 C++判断是否是素数（质数）

素数就是除1和它本身外没有其他的因数了叫做素数 1只有1个因数1，所有1既不是合数也不是素数 4有3个因数，属于合数 2只有2个因数，属于质数或素数那么怎么判

傷城~/ 2023年02月27日 03:23/ 0 赞/ 30 阅读

相关质数/素数 - 合数

质数/素数 - 合数 prime [praɪm]：n. 盛年，年富力强的时期，鼎盛时期 adj. 主要的，首要的，基本的，优质的 v. 事先指点，使 (某人) 做

本是古典何须时尚/ 2023年01月11日 03:56/ 0 赞/ 212 阅读

相关求质数（素数）算法及其改进

质数概念：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。数学还是要认真扣概念的，各

秒速五厘米/ 2022年09月27日 04:57/ 0 赞/ 191 阅读

相关 100以内的质数（素数）

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数 100以内的质数（素数） fun

曾经终败给现在/ 2022年03月15日 19:30/ 0 赞/ 300 阅读

相关质数（素数）和合数

质数质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。否则称为合数。最小的质数是2，也是唯一的一个既是偶数又是质数的数。也就是说

电玩女神/ 2022年03月11日 09:50/ 0 赞/ 230 阅读

相关 196. 质数距离(素数筛)

题目链接:https://www.acwing.com/problem/content/description/198/ [![知识共享许可协议][80x15.png]][

╰半夏微凉°/ 2021年10月29日 09:26/ 0 赞/ 387 阅读

相关 java求一个质数或者多个素数

前言现在的面试官，是无数开发者的梦魇，能够吊打面试官的属实不多，因为大部分面试官真的有那么那几下子。但在面试中，我们这些小生存者不能全盘否定只能单点突破—从某个问题上让...

小灰灰/ 2021年02月12日 17:01/ 0 赞/ 571 阅读