A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 张熙韬 于 2013-4-1 07:22 编辑

题目:判断101-200之间有多少个素数,并输出所有素数。   
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,   
则表明此数不是素数,反之是素数。   

5 个回复

倒序浏览
你不是分析的很明白吗?还问.

肯定是循环了,从101到200之间开始循环假定为X,然后没次循环都用这个数X%y (Y的值是从2开始到sqrt(x))如果得到0,那么就不是素数,直接开始下一个X循环,   双循环就好了!
回复 使用道具 举报
大概思路是 用for循环次数是100次 里面嵌套if语句
每个数都%2 等于零就就继续循环
等于一就打印 打印的时候最好不要换行而且加上符号隔开
或者你提前弄一个数组把等于1的数存起来 循环完后在一起打印
代码一会发给你 我先脱外衣 刚进门 穿羽绒服在给你答题。。。热死我了

评分

参与人数 1黑马币 +12 收起 理由
张熙韬 + 12 真附上代码的话,今天就加技术分了!继续加.

查看全部评分

回复 使用道具 举报
  1. class sushu
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int num=0;  //统计是素数的个数
  6.                 for (int x=101;x<=200 ;x++ )   
  7.                 {
  8.                         for (int y=2;y<Math.sqrt((double)(x)) ;y++ )
  9.                         {
  10.                                 if (x%y==0)   //如果x%等于0,那么就直接break跳出本次循环,没有必要再往下判断,
  11.                                 {
  12.                                 break;
  13.                                 }
  14.                                 else if (y+1>Math.sqrt((double)(x)))  //如果一直判断到最后也就是y+1的值大于x等平方根,那这个就是素数.
  15.                                 {                                                   
  16.                                 System.out.println(x+"是素数!");
  17.                                 num=num+1;
  18.                                 }
  19.                         }
  20.                 }
  21.                 System.out.println(num);
  22.         }
  23. }
复制代码
看对你有效没没有用

评分

参与人数 1技术分 +1 收起 理由
张熙韬 + 1

查看全部评分

回复 使用道具 举报
class Sushu {

        public static void main(String[] args){
                 int num=0;
                int count=0;//记录个数
                for (int i=101;i<=200;i++ )
                {
                        num=i;
                        if(num%2!=0)
                        {
                                System.out.print(num+",");
                                        count++;
                        }
                }
           System.out.println("个数"+count);
               
        }
}

评分

参与人数 1技术分 +1 收起 理由
张熙韬 + 1

查看全部评分

回复 使用道具 举报
程序效率不是很高,但简单易理解
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马