網頁

2015年11月20日 星期五

ex8找出小於500的正整數高斯質數(Gauss prime)

p為正整數且是高斯質數(Gauss prime):

  • p是質數
  • p=3(mod 4)

28 則留言:

  1. package ex01;public class b10133007 { static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); //int m1=(int)Math.sqrt(p); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }}

    回覆刪除
  2. public class ex_01 { static boolean isPrime(int n){ if(n<1||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0;n<=500;n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(k); }}

    回覆刪除


  3. public class ex29 { static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; }} System.out.println(); System.out.println(k); }

    }

    回覆刪除
  4. public class ec { static boolean isPrime(int n){ if(n<1||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m;i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0;n<=500;n++){ if(isPrime(n) && n%4==3){ System.out.print(n+","); k++; } } System.out.print(k); }}

    回覆刪除


  5. public class GG1 { static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; }return true; }

    public static void main(String[] args) { int p=0; for(int n=0; n<=500; n++){ if(isPrime(n) && n%4==3){ System.out.print(n+","); p++; } } System.out.println(p); }

    }

    回覆刪除
  6. public class ex1120 { static boolean isPrime(int n){ if(n<1 || n==1) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int x=0; for(int n=0; n<=500; n++) { if(isPrime(n)&&n%4==3){ System.out.print(n+","); x++; } } System.out.println(); System.out.println(x); }}

    回覆刪除


  7. public class ex1 { static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; }return true; }

    public static void main(String[] args) { int p=0; for(int n=0; n<=500; n++){ if(isPrime(n) && n%4==3){ System.out.print(n+","); p++; } } System.out.println(p); }

    }

    回覆刪除
  8. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  9. public class ex2 {

    static boolean isPrime(int n){
    if(n<1 ||n==1)return false;
    int m= (int)Math.sqrt(n);
    for (int i=2;i<m; i++){
    if(n%i==0)return false;

    }
    return true;
    }
    public static void main (String[] args){
    int x=0;
    for(int n=0; n<=500;n++){
    if(isPrime(n)&&n%4==3){
    System.out.print(n+",");
    x++;
    }
    }
    System.out.println();
    System.out.println(x);
    }
    }

    回覆刪除
  10. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  11. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  12. public class hello567 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  13. public class hello1567 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  14. public class ex2 { static boolean isPrime(int n){ if(n<1 ||n==1)return false; int m= (int)Math.sqrt(n); for (int i=2;i<=m; i++){ if(n%i==0)return false; } return true; } public static void main (String[] args){ int x=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); x++; } } System.out.println(); System.out.println(x); }}

    回覆刪除
  15. public class ec { static boolean isPrime(int n){ if(n<1||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m;i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0;n<=500;n++){ if(isPrime(n) && n%4==3){ System.out.print(n+","); k++; } } System.out.print(k); }}

    回覆刪除
  16. public class ex3 { static boolean abc(int n){ if(n<=3) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; if(n%4!=3) return false; } return true; } public static void main(String[] args) { int z=0; for(int n=0;n<=500;n++){ if(abc(n)){ System.out.print(n+","); z++;} } System.out.println(); System.out.println(z); }}

    回覆刪除
  17. public class ex3 { static boolean abc(int n){ if(n<=3) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; if(n%4!=3) return false; } return true; } public static void main(String[] args) { int z=0; for(int n=0;n<=500;n++){ if(abc(n)){ System.out.print(n+","); z++;} } System.out.println(); System.out.println(z); }}

    回覆刪除
  18. public class ZZZZZ { static boolean xas(int n){ if(n<4||n==1)return false ; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; if(n%4!=3) return false; }return true ; } public static void main(String[] args) { int z=0; for (int n=0;n<=500;n++){ if(xas( n)){z++; System.out.print(n+",");} }System.out.println();System.out.println(z); }}

    回覆刪除
  19. public class ex3 { static boolean abc(int n){ if(n<=3) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; if(n%4!=3) return false; } return true; } public static void main(String[] args) { int z=0; for(int n=0;n<=500;n++){ if(abc(n)){ System.out.print(n+","); z++;} } System.out.println(); System.out.println(z); }}

    回覆刪除
  20. public class ex3 { static boolean abc(int n){ if(n<=3) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; if(n%4!=3) return false; } return true; } public static void main(String[] args) { int z=0; for(int n=0;n<=500;n++){ if(abc(n)){ System.out.print(n+","); z++;} } System.out.println(); System.out.println(z); }}

    回覆刪除


  21. public class dd { static boolean isPrime(int n){ if (n<=3) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0 || n%4!=3) return false; } return true; } public static void main(String[] args) { int z=0; for(int n=0;n<=500;n++){ if(isPrime(n)){ System.out.print(n+","); z++; } } System.out.println(); System.out.println(z); } }

    回覆刪除
  22. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  23. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  24. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  25. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  26. public class hello123 {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除
  27. public class ex3 { static boolean abc(int n){ if(n<=3) return false; int m=(int)Math.sqrt(n); for(int i=2;i<=m;i++){ if(n%i==0) return false; if(n%4!=3) return false; } return true; } public static void main(String[] args) { int z=0; for(int n=0;n<=500;n++){ if(abc(n)){ System.out.print(n+","); z++;} } System.out.println(); System.out.println(z); }}

    回覆刪除
  28. public class hello {

    static boolean isPrime(int n){ if(n<1 ||n==1) return false; int m=(int)Math.sqrt(n); for(int i=2; i<=m; i++){ if(n%i==0) return false; } return true; } public static void main(String[] args) { int k=0; for(int n=0; n<=500; n++){ if(isPrime(n)&&n%4==3){ System.out.print(n+","); k++; } } System.out.println(); System.out.println(k); }

    }

    回覆刪除

HTML 編輯器