赞
踩
其题目如下:
(1)从2到该数之间任何的数都不能被该数整除。
(2)需被 2 -✓n之间的每一个整数去除就可以了。如果 n 不能被 2 -✓n间任一整数整除,n 必定是素数。
(1).第一种方法正确代码如下:
- #include<stdio.h>
- int main()
- {
- int j,i;
- int m,n;
- int num=0,sum=0;
- scanf("%d %d",&m,&n);
- for(i=m;i<=n;i++)
- {
- for(j=2;j<=i;j++)
- {
- if(i%j==0)
- break;
- }
- if(j==i)
- {
- sum+=i;
- num++;
- }
- }
- printf("%d %d\n",num,sum);
- }
(2).第二种方法如下:
- #include<stdio.h>
- #include<math.h>
-
- int main()
- {
- int j,i,m,n,k,isprime;
- int num=0,sum=0;
- scanf("%d %d",&m,&n);
- k=(int)sqrt((double)n);
- //判断素数
- for(i=m;i<=n;i++)
- {
- isprime=1;
- for(j=2;j<=k;j++)
- {
- if(i%j==0)
- {
- isprime=0;
- break;
- }
- }
- //素数求和
- if(isprime)
- {
- sum+=i;
- num++;
- }
- }
- printf("%d %d\n",num,sum);
- }
如果有其他想法,欢迎下方评论。制作不易,如果进来了,就点个赞吧
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。