编写一个程序，找出大于200的最小的质数

最新推荐文章于 2024-06-18 10:50:34 发布

_夜渐凉

最新推荐文章于 2024-06-18 10:50:34 发布

阅读量7.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ● Java 文章标签： Java

本文链接：https://blog.youkuaiyun.com/weixin_41888813/article/details/81352775

本文将介绍如何用Java编程语言编写一个程序，该程序能有效地找到大于200的所有整数中最小的质数。通过实现质数判断算法，我们能够找出满足条件的第一个质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 编写一个程序，找出大于200的最小的质数
 * 质数定义为在大于1的自然数中，
 * 除了1和它本身以外不再有其他因数。
 */
 
package lianxiti;
 
publicclass Di16 {
 
    publicstaticvoid main(String[] args) { 
 
        //法一：
 
        inti = 200; 
 
        outter:while (i >= 200) { //设置break点outter，控制流程，找到时即会跳出while循环
 
            innner:for(intj = 2; j < i;j++){ //设置break点outter，控制流程 ，j<i
 
                while (i % j == 0) { 
 
                    break innner; 
 
                } 
 
                if (j == i-1) {  //当j==i-1时，上面的while执行过后仍不成立；再下一个就是它本身。
 
                    break outter; 
 
                } 
            } 
        i++; 
 
        } 
        System.out.println(i);         
    } 
}
 
 
 
 
 
/**
 * 求大于200的最小的质数
 * 只能被1和自身整除
 * n
 * 在2~n-1，如果存在一个数x能够被n整除（n%x==0）,则这个不是质数
 */
 
package lianxiti;
 
publicclass minZhishu {
 
    publicstaticvoid main(String[] args) {
 
       
 
        //法二：
 
//      outer:for(int i=201; i<300; i++) {
 
//          inn