黑马程序员技术交流社区

标题: 求三位数的质数 [打印本页]
作者: yangzhong1991    时间: 2014-10-15 16:39
标题: 求三位数的质数
只能被本身和1整除的数，怎么写啊
作者: 谢宝鑫    时间: 2014-10-15 17:02
  1. public class Test {
  2. public static void main(String args[]) {
  3.   System.out.println(getSum(123));
  4. }

  6. public static int getSum(int num) {
  7.   int a = num % 10;
  8.   int b = (num / 10) % 10;
  9.   int c = num / 100;
  10.   return a + b + c;
  11. }
  12. }
复制代码
作者: Nullifier    时间: 2014-10-15 17:23
  1. package com.ms.test;

  3. public class GetSushu {

  5.         /**
  6.          * @param args
  7.          */
  8.         public static void main(String[] args) {
  9.                 // TODO Auto-generated method stub
  10.                 for(int x=100;x<=999;x++){
  11.                         boolean flag=true;
  12.                         for(int y=2;y<x;y++){
  13.                                 if(x%y==0){
  14.                                         flag=false;
  15.                                         break;
  16.                                 }
  17.                         }
  18.                         if(flag){
  19.                                 System.out.println(x);
  20.                         }
  21.                        
  22.                 }
  23.         }

  25. }
复制代码

定义标记
作者: 哈达洋    时间: 2014-10-15 21:19
其实做这题，你要知道什么是质数就好办了，质数就是只能被自己和1整除的数。那么你将一个数拿来从1开始除，一直到它本身，如果能被除尽，则计数器加1，最后判断计数器的值就行了。

  1. class Zhishu
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int count=0;
  6.                 for(int i=1;i<=100;i++)
  7.                 {
  8.                         count=0;
  9.                         for(int j=1;j<=i;j++)
  10.                         {
  11.                                 if(i%j==0)
  12.                                 {
  13.                                         count++;
  14.                                 }
  15.                         }
  16.                         if(count==2||count==1)
  17.                         {
  18.                                 System.out.print(i+" ");
  19.                         }

  21.                 }
  22.         }
  23. }
复制代码
作者: nerveva2000    时间: 2014-10-15 22:54
哈达洋 发表于 2014-10-15 21:19
其实做这题，你要知道什么是质数就好办了，质数就是只能被自己和1整除的数。那么你将一个数拿来从1开始除， ...

活到老学到老！
作者: 2406035442    时间: 2014-10-15 23:07
那个什么 合数才难理解
作者: 嘿～～    时间: 2014-10-15 23:10

第一个是判断某一个三位数是否是质数
  1. import java.util.Scanner;

  3. public class PrimeNum {

  5.         public static void main(String[] args) {
  6.                 Scanner sc = new Scanner(System.in);
  7.                 System.out.println("请输入一个三位数");
  8.                 int  num = sc.nextInt();
  9.                 if(num<100 || num>999)
  10.                         throw new RuntimeException("输入数据不合要求");
  11.                
  12.                 getPrime(num);
  13.         }
  14.         public static void getPrime(int num){
  15.                
  16.                 for(int x=2;x<num;x++){
  17.                         if(num%x!=0){
  18.                                 if(x==num-1){
  19.                                         System.out.println(num+"是质数");
  20.                                 }
  21.                                 continue;
  22.                         }
  23.                         else{
  24.                                 System.out.println(num+"不是质数");
  25.                                 break;
  26.                         }                                
  27.                 }               
  28.         }
  29. }
复制代码


第二个是列出所有介于100到你输入的三位数中的质数(不包含100)

  1. import java.util.Scanner;

  3. public class TotalPrimeNum {

  5.         public static void main(String[] args) {
  6.                 Scanner sc = new Scanner(System.in);
  7.                 System.out.println("请输入一个三位数");
  8.                 int  num = sc.nextInt();
  9.                 if(num<100 || num>999)
  10.                         throw new RuntimeException("输入数据不合要求");
  11.                 getPrime(num);
  12.         }
  13.         public static void getPrime(int num){
  14.                 int count = 0;//计数器记录质数个数
  15.                 W:for (int x = 101; x <= num; x++) {
  16.                         Q:for (int y = 2; y < x; y++) {
  17.                                 if(x%y!=0){
  18.                                         if(y==x-1){
  19.                                                 System.out.print(x+"\t");
  20.                                                 count++;
  21.                                                 continue W;
  22.                                         }
  23.                                         continue Q;
  24.                                 }
  25.                                 else{
  26.                                         continue W;
  27.                                 }
  28.                         }
  29.                 }
  30.                 System.out.println();
  31.                 System.out.println("101到"+num+"共有质数个数为："+count);        
  32.         }
  33. }
复制代码

作者: 韶山    时间: 2014-10-16 09:01
长知识了。
作者: yangzhong1991    时间: 2014-10-16 11:21
学习了，这么多方法
作者: zd12345    时间: 2014-10-16 17:41
用双层for循环。第一层确定100-999中的一个数，第二层再判断从1到这个数还有没有其他因数。
具体代码为：
  1. public class Test {
  2.         public static void main(String[] args){
  3.                
  4.                 //第一个for循环，检测100到999之间每一个三位数。
  5.                 for(int i=100;i<1000;i++){
  6.                        
  7.                         //定义flag。
  8.                         boolean flag=true;
  9.                        
  10.                         //第二个for循环，针对每一个i值，检测1到其本身之间有没有其它的因数，
  11.                         //如果有，将flag标记为false。
  12.                         for(int j=2;j<i;j++){
  13.                                 if(i%j==0){
  14.                                         flag=false;
  15.                                         break;
  16.                                 }
  17.                         }
  18.                        
  19.                         //如果flag为true，表明此i值除了1和其本身没有其他的因数，为质数，将其打印。
  20.                         if(flag)
  21.                                 System.out.println(i);
  22.                 }
  23.         }
  24. }
复制代码
作者: 鲸鱼先生.    时间: 2014-10-16 18:01
嘿～～ 发表于 2014-10-15 23:10
第一个是判断某一个三位数是否是质数

前辈，怎样发像你这样的可以复制的代码？



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