5-2-3 素数-减少循环次数-平方根使用方法-i++-构造素数表--2x-3x-4x-...

最新推荐文章于 2022-12-13 21:55:52 发布

hjh399

最新推荐文章于 2022-12-13 21:55:52 发布

阅读量614

点赞数

分类专栏：计机课程—网易云课堂—大一—Java语言

本文链接：https://blog.csdn.net/hjh399/article/details/42919061

版权

本文探讨了如何优化寻找素数的方法，通过去除偶数并只循环到平方根来提高效率。进一步，介绍了如何利用已知素数判断合数，并详细阐述了构造素数表的过程，包括复合赋值在编程中的应用。

摘要由CSDN通过智能技术生成

完善找素数

见4-2-3 逻辑类型讲过的程序：

import java.util.Scanner;


public class Main {    
    
    public static void main(String[] args) {                  
        Scanner in = new Scanner(System.in);
    <span style="white-space:pre">	</span>int n = in.nextInt();    <span style="white-space:pre">	</span>
    <span style="white-space:pre">	</span>boolean isPrime = true;




    <span style="white-space:pre">	</span>for (int i = 2; i < n ; i++ )
    <span style="white-space:pre">	</span>{
    <span style="white-space:pre">		</span>if(n % i == 0)
    <span style="white-space:pre">		</span>{
    <span style="white-space:pre">			</span>isPrime = false; 
    <span style="white-space:pre">			</span>System.out.println(n+"不是素数，i="+i);
    <span style="white-space:pre">			</span>break;
    <span style="white-space:pre">		</span>}
    <span style="white-space:pre">	</span>}
    <span style="white-space:pre">	</span>if( isPrime )
    <span style="white-space:pre">	</span>{
    <span style="white-space:pre">		</span>System.out.println(n+"是素数");
    <span style="white-space:pre">	</span>}
    <span style="white-space:pre">	</span>else
    <span style="white-space:pre">	</span>{
    <span style="white-space:pre">		</span>System.out.println(n+"不是素数");
    <span style="white-space:pre">	</span>}