标题:关于求素数的问题
只看楼主
川云漠漠
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2014-10-8
结帖率:57.89%
 问题点数:0 回复次数:7 
关于求素数的问题
package com.imooc;
import java.util.Scanner;
public class Name {
            
public static void main(String[] args) {         
               final int OP=50;
        final int IT=10;
        int number=2;
        int sum=0;
        boolean type=true;
        while(sum<OP){
            for(int num=2;num<=number/2;num++){
                if(number%num==0){
                    type=false;
                    break;
                }
            }
            if(type){
                sum++;
                if(sum%IT!=0)
                    System.out.print(number+"  ");
                else
                    System.out.println(number);
            }
            number++;
        }
    }
}
注:程序没有提示错误,也可以执行,但是控制台上输出的只有2和3,并且一直显示“Name(已在运行)运行”,请问这个程序有什么问题?
搜索更多相关主题的帖子: package public number import false 
2014-11-06 21:06
liucao
Rank: 10Rank: 10Rank: 10
来 自:恶灵之城
等 级:贵宾
威 望:13
帖 子:538
专家分:1575
注 册:2014-8-6
得分:0 
我心情好凌乱好凌乱……完全颠覆了我的想法
public class Name {
            
public static void main(String[] args) {         
               final int OP=50;
        final int IT=10;
        int number=2;
        int sum=1;
        boolean type=false;
        while(sum<OP){
            for(int num=1;num>=number/2;num++){
                if(number%num==0){
                    type=true;
                    break;
                }
            }
            
            if(type){
                sum++;
                if(sum%IT!=0)
                    System.out.print(number+"  ");
                else
                    System.out.println(number);
            }
            number++;
        }
    }
}
可以从2到50……但你真的要求素数?for里面的判断删了也一样,没起到作用啊,我真心不会了,我学素数都是用递归或者一个方法的,留待版主们来教导咱俩

one car come one car go ,two car peng peng people die.
2014-11-06 23:02
hhwz
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:87
帖 子:687
专家分:4502
注 册:2011-5-22
得分:0 
程序代码:
        int num = 100;
        boolean flag;
        for (int i = 2; i <= num; i++) {
            flag = true;
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag) {
                System.out.println(i);
            }

        }
2014-11-07 09:48
love云彩
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:青藏高原
等 级:贵宾
威 望:53
帖 子:3663
专家分:11416
注 册:2012-11-17
得分:0 
一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数。
所以在求素数的时候,索引从2开始就好了。利用C语言中的三目运算符求解应该是最简单的了。
程序代码:
public static void main(String[]args){
    for(int i=2;i<100;i++){
        if(i==2)                           //2是最特殊的那个,所以索引从2开始,首先输出2,其他的素数就很简单求解了
        System.out.print(i);
        System.out.print(i%2==0?" ":i);
    }
}

思考赐予新生,时间在于定义
2014-11-07 10:46
liucao
Rank: 10Rank: 10Rank: 10
来 自:恶灵之城
等 级:贵宾
威 望:13
帖 子:538
专家分:1575
注 册:2014-8-6
得分:0 
回复 4 楼 love 云彩
耍赖,伦家研究到十二点就是为了尊重原版,不做大改动,居然给改了

one car come one car go ,two car peng peng people die.
2014-11-07 16:22
小气的男人
Rank: 2
等 级:论坛游民
威 望:1
帖 子:13
专家分:17
注 册:2014-6-21
得分:0 
你的程序之所以只显示2   3,是因为在sum从0加到2也就是number从2加到4的过程中,你的for一直是没有循环的。因为在这个过程中number/2一直小于num的值,也就是说你的type一直是true,所以if(type)一直为真,sysout能够运行,可以输出2   3.但是当number等于4之后,你的for开始循环,恰好4%2==0,所以type被修改为false。但是你在while中一直没有将type修改回true,所以从4以后你的if(type)一直为假,sysout再也没有输出后面的数字。-------------
建议修改为:
public static void main(String[] args) {
            int OP=50;
            int IT=10;
            int number=2;
            int sum=0;
            boolean type=false;
            while(sum<OP){
               type=true;
                for(int num=2;num<=number/2;num++){
                    if(number%num==0){
                        type=false;
                        break;
                    }
                }
                if(type){
                   sum++;
                    if(sum%IT!=0)
                        System.out.print(number+"  ");
                    else
                        System.out.println(number);
                }
                number++;
            }
但是之后问题又出现了,因为你将sum++放在if(type)中,所以每次当type==false时,sum都没有+1.但是number却仍然在+1,导致最后求出的不仅仅是0--50的素数(远远超出50),所以应该是每次while循环都要给sum+1,最终结果为:
public static void main(String[] args) {
            int OP=50;
            int IT=10;
            int number=2;
            int sum=0;
            boolean type=true;
            while(sum<OP){
                type=true;
                for(int num=2;num<=number/2;num++){
                    if(number%num==0){
                        type=false;
                        break;
                    }
                }
                if(type){
                   //sum++;
                    if(sum%IT!=0)//素数模10永远都不会为零,所以一直都不会换行。。。。。。
                        System.out.print(number+"  ");
                    else
                        System.out.println(number);
                }
                sum++;
                number++;
            }
2014-11-07 19:57
川云漠漠
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2014-10-8
得分:0 
回复 6 楼 小气的男人
如果把sum移出if条件语句,结果为:
2014-11-08 20:35
小气的男人
Rank: 2
等 级:论坛游民
威 望:1
帖 子:13
专家分:17
注 册:2014-6-21
得分:0 
回复 7 楼 川云漠漠
这些不是50以内的素数吗
2014-11-09 18:36



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-438229-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022192 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved