问答详情
源自:4-14 结束语句之break语句

C 语言

素数的条件怎么写

提问者:流馨雨 2017-09-06 11:36

个回答

  • qq_覆水_2
    2017-10-11 10:02:25

       if( m%n==0)什么意思


  • Herzog
    2017-09-06 17:21:11

    除了1和本身其他都不能被整除

    不用判断1,毕竟谁除以1都能除尽,所以就判断

               这个数能否被自身以外的数整数,如果能,说明不是素数。

    为解决上述问题,就要用到循环语句,不能将数字都试出来,很麻烦

    要知道最小的素数是从2开始的,所以循环最初也应是从2开始,给定一个范围,比如你要求多少数字的范围如100以内就设定两个整型变量

     int m, n;

        for(m=2; m<=100; m++)

        {

    for(n=2; n<m; n++)

            {

                if( m%n==0)     

                break;         

    }

            if(m == n)   

                printf("%d  ", m);

    }

    这样就确保了这个数字是只能被1和自身整除的数了。