永发信息网

用java写一个程序,判断输出1~100之内的素数?

答案:4  悬赏:20  手机版
解决时间 2021-11-13 18:51
用java写一个程序,判断输出1~100之内的素数?
最佳答案
素数是指只能被1和自身整除的数,所以先定义一个函数判断一个数是否是素数,接着从1到100for循环判断。
package baidu;

public class Test {

public static boolean fun(int n){
if(n<2) return false;
for(int i=2;i if(n%i==0) return false;
return true;
}

    public static void main(String[] args) {
      
     int k=0;
        for (int n = 1; n <= 100; n++) { // 1~100的所有数
            if(fun(n)){
             System.out.print(n+" ");
             k++;
                if (k % 5 == 0) // 每输出5个则换行
                    System.out.println();
            }
        }
    }
}
全部回答
for (int i = 2; i <= 100; i++) { // 质数
    for (int k = 2; k <= i; k++) { // 除数
        // 排除所有在 i=k 之前 能被k整除(余数为0)的数
        if (i % k == 0 && i != k) {
            break;
        }
        // 输出所有在 i=k 且 i%k=0的数
        if (i % k == 0 && i == k) {
            System.out.println(i);
        }
    }
}
public class SuNum {
public static void main(String[] args) {
int i, n, k = 0;
for (n = 0; n <= 100; n++) { // 1~100的所有数
i = 2;
while (i < n) {
if (n % i == 0)
break; // 若能整除说明n不是素数,跳出当前循环
i++;
}

if (i == n) { // 如果i==n则说明n不能被2~n-1整除,是素数
k++; // 统计输出数的个数
System.out.print(i + "  ");
if (k % 6 == 0) // 每输出5个则换行
System.out.println();
}
}
}
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
350×48+35×520用简便方法怎么算
有首歌名字叫“生命的河”。歌词是“生命的河
361除以括号1/4减2/9等于多少,要过
20.4千米等于几分米几亳米
一个真人和一个用虚线组成的人的形式打一成语
哥哥在弟弟家结婚生子合适吗?
结合个人的感悟对汉字进行新的理解,可以赋予
汝南街道办事处朝阳小学地址有知道的么?有点
前苏联斯大林时期的大清洗运动是什么目的
征途怀旧版乾坤石怎么用来刷新任务啊
关于利率的定义
一个朋友对我说了这么一句: 世界是虚拟的自己
潜水一次要多少钱啊?
豪沃水泥搅拌车好还是欧曼的好
y十3y=24.4这道题怎么解答,谢谢
推荐资讯
总长58米,砖的长度0.4米,请问需要多少个砖
蝙蝠的视力相与人类比较
美发洗护师,如何与人沟通找话题
2018属狗一月出生的孩子不好怎么办
英媓中药美容地址好找么,我有些事要过去,
废品站(216省道与919县道交叉口西150米废品站
以卡片为背景,主角叫直人的日本动漫
我刚23岁却得了腰椎间盘突出,该怎么办
蒙秦二手车地址有知道的么?有点事想过去!
红薯泥发酵了还可以吃吗
验伤报告是警察陪伴去吗
如图,已画出了一轴对称图形的一半,请以l为
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?