[已解决]程序问题求解

蹈厉

有没有大神会写一个求素数个数的程序，让用户输入一个数字，运算后告诉用户这个数以内的素数的个数，要c版的。

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-21 19:43:19

不好意思，刚刚看错了
C语言版

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int prime(int n)
   
4. {
   
5.     int result=0,flag;
   
6.     for (int i=2; i<=n;i++)
   
7.     {
   
8.         flag=1;
   
9.         for (int j=2;j<= sqrt(i);j++)
   
10.         {
    
11.             if (i%j == 0)
    
12.             {
    
13.                 flag=0;
    
14.                 break;
    
15.             }
    
16.         }
    
17.             if(flag)
    
18.                 result+=1;
    
19.     }
    
20.     return result;
    
21. }
    
22. int main()
    
23. {
    
24.     int n,result;
    
25.     printf("请输入一个整数：");
    
26.     scanf("%d", &n);
    
27.     result=prime(n);
    
28.     printf("n=%d,result=%d",n,result);
    
29.     return 0;
    
30. }

复制代码

跳转到最佳答案楼层

巴巴鲁

我可以理解为要么1个，要么0个吗？

sunrise085

你要的是这个数以内的素数个数吧？

1. import math
   
2. def prime(n):
   
3.     result=0
   
4.     if n<=1:
   
5.         return 0
   
6.     for i in range(2,n+1):
   
7.         for j in range(2,int(math.sqrt(i))+1):
   
8.             if i%j == 0:
   
9.                 break
   
10.         else:
    
11.             result+=1
    
12.     return result

复制代码

永恒的蓝色梦想

sunrise085 发表于 2020-8-21 19:00
你要的是这个数以内的素数个数吧？

C++ 版……

蹈厉

sunrise085 发表于 2020-8-21 19:00
你要的是这个数以内的素数个数吧？

是的

sunrise085

不好意思，刚刚看错了
C语言版

1. #include<stdio.h>
   
2. #include<math.h>
   
3. int prime(int n)
   
4. {
   
5.     int result=0,flag;
   
6.     for (int i=2; i<=n;i++)
   
7.     {
   
8.         flag=1;
   
9.         for (int j=2;j<= sqrt(i);j++)
   
10.         {
    
11.             if (i%j == 0)
    
12.             {
    
13.                 flag=0;
    
14.                 break;
    
15.             }
    
16.         }
    
17.             if(flag)
    
18.                 result+=1;
    
19.     }
    
20.     return result;
    
21. }
    
22. int main()
    
23. {
    
24.     int n,result;
    
25.     printf("请输入一个整数：");
    
26.     scanf("%d", &n);
    
27.     result=prime(n);
    
28.     printf("n=%d,result=%d",n,result);
    
29.     return 0;
    
30. }

复制代码

baige

蹈厉 发表于 2020-8-21 19:11
是的

1. #include <stdio.h>
   
2. #include <math.h>
   
3. #include <stdbool.h>
   
4. 
   
5. int prime(int num)
   
6. {
   
7.         int ans = 0;
   
8.         for(int i = 2; i <= num; i++)
   
9.         {
   
10.                 bool flag = true;
    
11.                 for(int j = 2; j <= sqrt(i); j++)
    
12.                 {
    
13.                         if(i%j==0)
    
14.                         {
    
15.                                 flag = false;
    
16.                                 break;
    
17.                         }
    
18.                 }
    
19.                 if(flag)
    
20.                         ++ans;
    
21.         }
    
22.         return ans;
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.         printf("请输入一个正整数: ");
    
28.         int number;
    
29.         scanf("%d",&number);
    
30.        
    
31.         int ans = prime(number);
    
32.         printf("这个数以内的素数个数为: %d\n",ans);
    
33.         return 0;
    
34. }

复制代码

永恒的蓝色梦想

楼上两位的效率都不太行