黑马程序员技术交流社区

标题: 输出1~100之间的素数 [打印本页]
作者: houyunjuan    时间: 2015-3-26 20:59
标题: 输出1~100之间的素数
本帖最后由 houyunjuan 于 2015-3-27 09:28 编辑

输出1~100之间的素数？
作者: 四季    时间: 2015-3-26 21:14
素数？？？
作者: doomsday    时间: 2015-3-26 21:15
素数也就是质数，除了1和本身外不能被其它数整除的的数
作者: 执梦而行    时间: 2015-3-26 22:18
  1. /*
  2. 素数：大于1的整数，如果它的正因子只有1和它本身，那么该整数就是素数
  3. 思路：如何测试某个数是否是素数？
  4.       检测它是否能被2，3，4，......一直到number/2的整数整除，如果能被整除
  5.           说明不是素数
  6. */

  8. class  SushuTest {
  9.         public static void main(String[] args)
  10.         {

  12.                 for (int number=2;number<=100 ;number++) {
  13.                         boolean isPrime=true;   //使用布尔变量isPrime表示number是否是素数，初始值为true
  14.                         for (int divisor=2;divisor<=number/2 ;divisor++ ) {
  15.                              if(number % divisor ==0) {
  16.                                          isPrime=false;     //false表示不是素数，直接跳出循环
  17.                                          break;
  18.                                  }
  19.                         }
  20.             if(isPrime)     //值为true，打印素数number
  21.                  System.out.println(number);                       
  22.                 }
  23.         }
  24. }
复制代码
作者: houyunjuan    时间: 2015-3-26 22:20
非常给力哦，亲
作者: Grady    时间: 2015-3-26 22:58
package temporary;

public class temporary {

       
        public static void main(String[] args) {
               
                for(int i=3;i<=100;i++){
                        for(int j=i/2;j<i;j++){
                                if(i%j==0)
                                {
                                        break;
                                }
                                else
                                {
                                        System.out.println(i);
                                        break;
                                }
                        }
                }
        }
}
作者: 等风的车    时间: 2015-3-27 01:19
  1. class Demo {
  2. public static void main(String[] args){
  3. for(int i= 2;i<=100;i++){
  4. int x = 2;
  5. while(i%x != 0){
  6. x++;
  7. }

  9. if(i==x){
  10. System.out.println(i);
  11. }
  12. }
  13. }

  15. }
复制代码
作者: 青默    时间: 2015-3-27 08:15
数学也是博大精深啊，这还好，再弄个乱七八糟规律的数来，编程脑仁都难受
作者: 有丶时候    时间: 2015-3-27 11:42
{:3_63:}素数是咩啊？
作者: 怪学究    时间: 2015-3-27 11:50
板凳正解
作者: 高怀    时间: 2015-3-27 14:42
刚做完  已经忘光
作者: 绝望    时间: 2015-3-27 22:04
我记得前几天刚做过这个
作者: shw16888    时间: 2015-3-31 11:39
这个不太难，多做几次就会拉！！！:)
作者: ZQ822    时间: 2015-4-7 11:00
顶一个，学习到了
作者: 上善若水。V    时间: 2015-4-7 16:23
素数是什么
作者: 乐生    时间: 2015-4-7 21:46
青默 发表于 2015-3-27 08:15
数学也是博大精深啊，这还好，再弄个乱七八糟规律的数来，编程脑仁都难受 ...

深有同感 想这些题想的脑袋都疼
作者: thoris    时间: 2015-4-7 22:09
这个不是挺有趣的嘛
作者: wenhb    时间: 2015-4-7 22:14
受教受教
作者: 栗子木头    时间: 2015-4-7 22:57
get了一个新技能
作者: 董钊    时间: 2015-11-19 22:49
受教了



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2