[已解决]S1E15用sqrt（）求素数

C++太极门小弟子

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. int main() {
   
5.         int i, j;
   
6.         int flag;
   
7.         int num = 1;
   
8.         for (i = 2; i < 10000; i++) {
   
9.                 flag = 0;
   
10.                 for (j = 2; j < sqrt(i); j++) {
    
11.                         if (i % j == 0) {
    
12.                                 flag = 1;
    
13.                                 break;
    
14.                         }
    
15. 
    
16.                 }
    
17.                 if (!flag) {
    
18.                         num++;
    
19.                 }
    
20.         }
    
21.         printf("%d",  num);
    
22.         return 0;
    
23. }

复制代码

与正确结果差了几个值，不知道哪里不对

最佳答案

月排行榜 / 总排行榜

肖-肖

2021-6-8 22:37:09

C++太极门小弟子 发表于 2021-6-8 22:14
可是sqrt（）返回的不是double类型，那2

举错例子了,比如是9
那么3就不会除了吧
因为3<3-->false
我电脑没电了~~关机了马上

跳转到最佳答案楼层

肖-肖

第10行中for循环的条件改为:j <= sqrt(i)试一试吧

比如你要判断5是不是素数

总不能连2都不除吧~

C++太极门小弟子

肖-肖 发表于 2021-6-8 21:43
第10行中for循环的条件改为:j

可是sqrt（）返回的不是double类型，那2<√5肯定会除的啊

肖-肖

C++太极门小弟子 发表于 2021-6-8 22:14
可是sqrt（）返回的不是double类型，那2

举错例子了,比如是9
那么3就不会除了吧
因为3<3-->false
我电脑没电了~~关机了马上

C++太极门小弟子

肖-肖 发表于 2021-6-8 22:37
举错例子了,比如是9
那么3就不会除了吧
因为3false

好了

肖-肖

C++太极门小弟子 发表于 2021-6-8 22:43
好了

嗯 如果解决了的话 给个最佳答案吧 ~

氢锂钠钾铷铯钫

因为2和3的算术平方根比2本身都小，
所以无法用"被2到自己的算术平方根之间的一切整数除"来判定
但是2和3是质数，故需要在计算前预先算上，即总个数初始值定为2，然后操作数从4开始算