幫忙看看這個題
題目描述
本題要求統計給定整數M和N區間內素數的個數并對它們求和。
輸入
在一行中給出2個正整數M和N（3<=M<=N<=100）。
輸出
在一行中順序輸出M和N區間內素數的個數以及它們的和，數字間以空格分隔。
樣例輸入
10?31
樣例輸出
7?143
提示
注意1不是素數，2是素數。
八歲女鬼
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("請輸入整數m:");
?scanf("%d",&m);
?printf("請輸入整數n:");
?scanf("%d",&n);
?for(i=m;i<=n;i++)
?{
??if(prime(i))
??{
???count++;
???s+=i;
??}
?}
?printf("%d與%d之間素數個數:%d\n",m,n,count);
?printf("%d與%d之間素數之和:%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;
}//判斷合數
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;
}//判斷素數
自己去玩吧