[已解决]用函数求素数和

喜你

为什么要定义int ret =1;
return ret;是让再次输入的值返回到循环内吗

#include<stdio.h>
#include<math.h>
int isPrime(int i)
{
int ret=1;
        int k;
        for(k=2;k<i-1;k++){
                if(i%k==0)
                {
            ret=0;
                        break;
                }
        }
                return ret;
}
int main()
{
        int m,n;
        int sum =0;
        int cnt =0;
        int i;
        scanf("%d %d",&m,&n);
        if(m==1)m=2;
        for(int i=m;i<=n;i++){
                if(isPrime(i)){
                        sum+=i;
                        cnt++;
                }
        }printf("%d %d\n",cnt ,sum);
        return 0;
}

最佳答案

月排行榜 / 总排行榜

jackz007

2021-11-2 12:01:14

        函数 int isPrime(int i) 在开始的时候，先假定 i 是素数 ret = 1，然后，用穷举的方法，遍历所有比 i 小的整数，从中查找 i 的因子，如果找到了，那就说明先前的假设不成立， i 不是一个素数，于是，修改 ret 的值为  ret = 0，并终止查找。如果没有找到，那就说明先前的假设成立， i 确实是素数，ret 的值也自然会保持 ret = 1。函数退出的时候，会用 return ret 语句返回 ret，这样，根据函数的返回值是 1 还是 0 就可以判断 i 是不是素数了。

跳转到最佳答案楼层

jackz007

        函数 int isPrime(int i) 在开始的时候，先假定 i 是素数 ret = 1，然后，用穷举的方法，遍历所有比 i 小的整数，从中查找 i 的因子，如果找到了，那就说明先前的假设不成立， i 不是一个素数，于是，修改 ret 的值为  ret = 0，并终止查找。如果没有找到，那就说明先前的假设成立， i 确实是素数，ret 的值也自然会保持 ret = 1。函数退出的时候，会用 return ret 语句返回 ret，这样，根据函数的返回值是 1 还是 0 就可以判断 i 是不是素数了。

喜你

jackz007 发表于 2021-11-2 12:01
函数 int isPrime(int i) 在开始的时候，先假定 i 是素数 ret = 1，然后，用穷举的方法，遍历所有 ...

差不多明白了，谢谢

喜你

jackz007 发表于 2021-11-2 12:01
函数 int isPrime(int i) 在开始的时候，先假定 i 是素数 ret = 1，然后，用穷举的方法，遍历所有 ...

我想问一下，关于这个代码运行顺序，他是不是 给i一个值，然后这个值进入函数进行判断，然后再回来看是否为素数，进行下一步操作，进行完一遍后，再给i另一个值，i再次进入函数进行判断，以此遍历i，最终输出想要的结果

jackz007

喜你 发表于 2021-11-2 12:35
我想问一下，关于这个代码运行顺序，他是不是 给i一个值，然后这个值进入函数进行判断，然后再回来看是否 ...

      是的，考察下面的代码，打印 100 以内所有的素数：

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int i)
   
4. {
   
5.         int ret = 1             ;
   
6.         int k                   ;
   
7.         for(k = 2 ; k < i - 1 ; k ++) {
   
8.                 if(i % k == 0) {
   
9.                         ret = 0 ;
   
10.                         break   ;
    
11.                 }
    
12.         }
    
13.         return ret              ;
    
14. }
    
15. 
    
16. int main(void)
    
17. {
    
18.        int c , i                    ;
    
19.        for(c = 0 , i = 2 ; i < 100 ; i ++) {
    
20.                if(isPrime(i)) {
    
21.                        if(c) printf("\t") ;
    
22.                        printf("%2d" , i)  ;
    
23.                        c ++               ;
    
24.                }
    
25.         }   
    
26.         printf("\n")                      ;
    
27. }

复制代码

喜你

jackz007 发表于 2021-11-2 12:45
是的，考察下面的代码，打印 100 以内所有的素数：

非常感谢