【C语言】求100~200之间的素数 您所在的位置:网站首页 编程求100到200的素数 【C语言】求100~200之间的素数

【C语言】求100~200之间的素数

#【C语言】求100~200之间的素数| 来源: 网络整理| 查看: 265

分析: 

   判断一个正整数m是否为素数有多种方法。 

        方法1:让m依次被2,3,…,m-1除,如果m不能被2~m-1中的任何一个整数整除,则m是素数。 

        方法2:让m依次被2,3,…,m/2除,如果m不能被2~m/2中的任何一个整数整除,则m是素数。 

        方法3:让m依次被2,3,…,sqrt(m)除,如果m不能被2~sqrt(m)中的任意一个整数整除,则m为素数。sqrt(m)为m的平方根。 

        其中最后一种方法判断速度最快,因此这里采用最后一种方法。 

#include

#include

int  main( ) 

 {

      int m,i,k,n=0; 

      for(m=101; m



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有