幫忙看看這個題
題目描述
本題要求統(tǒng)計給定整數(shù)M和N區(qū)間內(nèi)素數(shù)的個數(shù)并對它們求和。
輸入
在一行中給出2個正整數(shù)M和N（3<=M<=N<=100）。
輸出
在一行中順序輸出M和N區(qū)間內(nèi)素數(shù)的個數(shù)以及它們的和，數(shù)字間以空格分隔。
樣例輸入
10?31
樣例輸出
7?143
提示
注意1不是素數(shù)，2是素數(shù)。
八歲女鬼
2016-02-19
2 回答
舉報
0/150
提交
取消
2016-10-23
#include "stdio.h"
#include "math.h"
int prime(int n)
{
?int i,flag=1;
?for(i=2;i<=sqrt(n);i++)
?{
??if(n%i==0)
??{
???flag=0;
???break;
??}
?}
?return flag;
}
void main()
{
?int m,n,i,count=0;
?long s=0;
?printf("請輸入整數(shù)m:");
?scanf("%d",&m);
?printf("請輸入整數(shù)n:");
?scanf("%d",&n);
?for(i=m;i<=n;i++)
?{
??if(prime(i))
??{
???count++;
???s+=i;
??}
?}
?printf("%d與%d之間素數(shù)個數(shù):%d\n",m,n,count);
?printf("%d與%d之間素數(shù)之和:%ld\n",m,m,s);
}
2016-02-19
bool heShu (int n)
{
?int flag = 0;
?for (int i = 2; i < n; ++i)
?{
??if (n%i == 0)
??{
???flag = 1;
???break;
??}
?}
?if (flag) return 1;
?else return 0;
}//判斷合數(shù)
bool suShu (int n)
{
?int flag = 1;
?for (int i = 2; i < n; ++i)
?{
??if (n%i == 0)
??{
???flag = 0;
???break;
??}
?}
?if (flag) return 1;
?else return 0;
}//判斷素數(shù)
自己去玩吧