} } }

    素数_口试中常考

    添加时间:2013-5-23 点击量:

    概念


    只有1和它本身两个正因数的天然数,叫质数(Prime Number)。


    (如:由2÷1=2,2÷2=1,可知2的因数只有1和它本身2这两个约数,所以2就是质数。


    与之相对立的是合数:“除了1和它本身两个因数外,还有其它因数的数,叫合数。


    ”如:4÷1=4,4÷2=2,4÷4=1,很显然,4的因数除了1和它本身4这两个因数以外,还有因数2,所以4是合数。)
    100以内的质数有:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,在100内共有25个质数。
    注:


    (1)1既不是质数也不是合数。因为它的约数有且只有1这一个因数。
    (2)2和3是所有素数中独一两个连着的数。
    (3)2是独一一个为偶数的质数。


    下面用java实现打印出1到100内的所有质素:



     1 /
    
    2
    3 /
    4 package com.b510.parmnumber;
    5
    6 /
    7 质数又称素数。指在一个大于1的天然数中,除了1和此整数自身外,不克不及被其他天然数整除的数
    8 @author hongten(hongtenzone@foxmail.com)<br>
    9 @date 2013-5-22
    10 /
    11 public class MyMethod {
    12 public static void main(String[] args) {
    13 int result = getTimes();
    14 System.out.println(100以内的质素有 [+result+]个!);
    15 }
    16
    17 /
    18 获取质素的个数
    19 @return
    20 /
    21 public static int getTimes(){
    22 int result = 0;
    23 forint i = 2, j = 0; i <= 100; i++) {
    24 if (prime(i)) {
    25 System.out.printf(%5d, i);
    26 j++;
    27 if (j % 5 == 0 && j != 0) {
    28 System.out.println();
    29 }
    30 }
    31 result = j;
    32 }
    33 return result;
    34 }
    35
    36 /
    37 断定是否为素数的办法
    38
    39 @param num
    40 @return
    41 /
    42 public static boolean prime(int num) {
    43 //2本身是质素,所以这里须要起首断定
    44 if (num == 2
    45 return true;
    46 boolean flag = true;
    47 //若是当num大于2的时辰,轮回2到(num-1),若是在轮回过程中
    48 //有被num整除的数,申明num不是质素
    49 forint m = 2; m <= (num - 1); m++) {
    50 if (num % m == 0) {
    51 flag = false;
    52 break;
    53 }
    54 }
    55 return flag;
    56 }
    57 }


    运行结果:



        2    3    5    7   11
    
    13 17 19 23 29
    31 37 41 43 47
    53 59 61 67 71
    73 79 83 89 97
    100以内的质素有 [
    25]个!


    读书,不要想着实用,更不要有功利心。读书只为了自身的修养。邂逅一本好书如同邂逅一位知己,邂逅一个完美之人。有时心生敬意,有时怦然心动。仿佛你心底埋藏多年的话,作者替你说了出来,你们在时光深处倾心相遇的一瞬间,情投意合,心旷神怡。
    分享到: