本題要求統計給定整數M和N區間內素數的個數並對它們求和。
輸入格式:
輸入在一行中給出兩個正整數M和N(1≤M≤N≤500)。
輸出格式:
在一行中順序輸出M和N區間內素數的個數以及它們的和,數字間以空格分隔。
輸入樣例:
10 31
輸出樣例:
7 143
#include<stdio.h>
#include<math.h>
int Isprime(int n);
int main()
{
int m,n,count=0,sum=0,i;
scanf("%d %d",&m,&n);
if(m>=1&&m<=n&&n<=500)
{
for(i=m;i<=n;i++)
if(Isprime(i))
{
count++;
sum=sum+i;
}
}
printf("%d %d",count,sum);
return 0;
}
int Isprime(int n)//是素數返回1
{
int isprime=1,i;
if(n<2)
isprime=0;
else
{
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
isprime=0;
break;
}
}
}
return isprime;
}
相關文章
- 統計整數區間[N,M](N,M<100000)中所以非偶數的合數個數,並輸出這個數。
- 7-7 求n以內最大的k個素數以及它們的和
- excel統計大於15小於20的數並求和 統計區間個數的函式Excel函式
- 輸出一個區間內的質數(素數)
- 給定一個n,輸出從1到n的整數
- 【程式設計測試題】素數對、不要二、求和程式設計
- 【JAVA習題六】輸入兩個正整數m和n,求其最大公約數Java
- 【python初學者日記】讀入正整數m、n和k,求m、n之間能被k整除的所有整數Python
- python3 輸出101到200之間的素數,並統計個數Python
- 3069 求n個整數的和
- 給定一個整數陣列,找出總和最大的連續數列,並返回總和。陣列
- 列印1-100之間所有9的倍數的整數,統計個數 及 總和
- L1-009 N個數求和
- PAT-L1-009 N個數求和
- 如何查詢總和等於給定數字的整數陣列中的所有對陣列
- 有一組整數資料,全部除以一個整數a,使得餘數是同n種數字,如何計算出這個整數a的全部可能。
- 給定一個 32 位有符號整數,將整數中的數字進行反轉。符號
- 3070 n個整數“打擂臺”
- java 給出兩個整數a和b , 求他們的和。不用用運算子+Java
- 1304 和為零的N個唯一整數
- 給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。陣列
- python實現給定一個數和陣列,求陣列中兩數之和為給定的數Python陣列
- [leetCode]327. 區間和的個數LeetCode
- PAT-B 1007 素數對猜想【素數】
- 報數:有n個人做成一圈,按順序1到n編好號。從第一個人開始報數,報到m(m<n)的人退出圈子。如此下去,直到留下最後一個人,輸入整數n和m,並按退出順序輸出退出圈子的人的編號。
- Java中查詢給定數字下最大素數的2種方法Java
- C語言程式設計>第八週 ⑦ 編寫函式fun,它的功能是:根據以下公式求的值,結果由函式值帶回。m與n為兩個正整數且要求m>n。C語言程式設計函式公式
- 2034 整數的個數
- 【數學問題】判斷一個數是否是素數
- 利用可變長度引數定義一個函式,輸入為任意個數的數值,功能為對輸入資料求和並輸出;函式
- 素數判定(int sushu(int n))
- 信奧一本通1403:素數對
- 第六章 數學問題 ----------6.13 素數的篩法(第十萬零二個素數)
- 統計輸入的數字為正數和負數的個數
- 輸出區間內的偶數和(遞迴)遞迴
- 劍指offer:輸入n個整數,找出其中最小的K個數。
- Golang生成區間隨機整數Golang隨機
- 洗牌演算法擴充(從n個數中隨機m個數)演算法隨機