A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

求算法高手来解答一下

5 个回复

倒序浏览
素数我都忘了  你还让我求
回复 使用道具 举报
快速 计算,我知道最笨的方法,就是(m,n)中间的数一个一个for(int i=m,i<=n;i++) 的找。判断哪一个 是素数,进行计数。主要代码如下:(注意下面有中文字符)
int num=0;
int i,j;
for( i=m;i<=n;i++)
     for(j=2;j<sqrt(i);j++)
           if (i%j==0)  break;
          if(j>=sqrt(i) )   num++;
System.out.println(num);
快速的计算出 肯定有简便的算法。楼主可供参考。
回复 使用道具 举报
开心的流泪者 发表于 2016-8-13 10:42
快速 计算,我知道最笨的方法,就是(m,n)中间的数一个一个for(int i=m,i

这个题可以用筛选法,速度会更快
回复 使用道具 举报
今天 光求素数这道题都块难死我
回复 使用道具 举报
ancheng 发表于 2016-8-13 21:03
这个题可以用筛选法,速度会更快

嗯 算法真是博大精深呀  加油
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马