黑马程序员技术交流社区

标题: 如何用编程来统计1到100里的素数，感觉没啥规律！！！ [打印本页]
作者: YMW    时间: 2016-6-9 12:34
标题: 如何用编程来统计1到100里的素数，感觉没啥规律！！！
前几天看到一个题目，请用编程统计1到100里的素数，开始就懵了，我连素数都不知道，素数和质数有区别吗？感觉没什么规律可以找，反正就是编了下，感觉没错误但是就是输出不了结果，有大神能给个比较简单的程序吗，不要太复杂了  谢谢
作者: ancheng    时间: 2016-6-9 12:45
  1. public class isPrime2 {

  3.         public static void main(String[] args) {
  4.                 // 在素数中除了2，其他都是奇数，所以初始值如果为奇数并大于2，便可以只判断奇数以提高效率
  5.                 for (int i = 101; i <= 999; i += 2) {
  6.                         boolean flag = true;
  7.                         for (int j = 2; j < i; j++) {
  8.                                 if (i % j == 0) {
  9.                                         flag = false;
  10.                                         break;
  11.                                 }
  12.                         }
  13.                         if(flag){
  14.                                 System.out.println(i);
  15.                         }
  16.                 }
  17.         }
  18. }
复制代码
作者: ancheng    时间: 2016-6-9 12:46
  1. import java.util.Scanner;

  3. public class IsPrime {
  4.         private static Scanner sc;
  5.        
  6.         public static void main(String[] args) {
  7.        
  8.                 sc = new Scanner(System.in);
  9.                 long n = sc.nextLong();
  10.                 if(isPrime(n)){
  11.                         System.out.println(n+" 是素数");
  12.                 }else{
  13.                         System.out.println(n+ " 不是素数");
  14.                 }
  15.         }
  16.         public static boolean isPrime(long n) {
  17.                 if (n <= 3) {
  18.                         return n > 1;
  19.                 }
  20.                 if (n % 2 == 0 || n % 3 == 0) {
  21.                         return false;
  22.                 }

  24.                 for (int i = 5; i <= Math.sqrt(n); i += 6) {
  25.                         if (n % i == 0 || n % (i + 2) == 0) {
  26.                                 return false;
  27.                         }
  28.                 }
  29.                 return true;
  30.         }
  31. }
复制代码
作者: ancheng    时间: 2016-6-9 12:48
  1. //第三种解法（筛选法）
  2. public class Ancheng {

  4.         public static void main(String[] args) {
  5.                 boolean[] arr = new boolean[1000];
  6.                 arr[2] = true;
  7.                 for (int i = 2; i < arr.length; i++) {
  8.                         if (i % 2 == 1) {
  9.                                 arr[i] = true;
  10.                         }
  11.                 }

  13.                 for (int i = 3; i < 1000 / 2; i += 2) {
  14.                         if (arr[i]) {
  15.                                 for (int j = 2 * i; j < 1000; j += i) {
  16.                                         arr[j] = false;
  17.                                 }
  18.                         }
  19.                 }
  20.                 for (int i = 101; i < 1000; i++) {
  21.                         if (arr[i]) {
  22.                                 System.out.println(i);
  23.                         }
  24.                 }
  25.         }
  26. }
复制代码
作者: YMW    时间: 2016-6-9 13:42
ancheng 发表于 2016-6-9 12:48

谢谢大神指点
作者: 黑猫的消失    时间: 2016-6-9 13:54
好多不同的思路，学习了



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