주어진 정수 M 과 N 구간 내 소수 의 개 수 를 집계 하 다.
[설명]
이 문 제 는 주어진 정수 M 과 N 구간 내 소수 의 개 수 를 통계 하고 이 를 합 쳐 야 한다.
함수 정의 및 호출 요구:
int isPrime(int n)
하면, 만약, 만약...
n
소수 입 니 다. 이 함수 가 되 돌 아 옵 니 다.
1
그렇지 않 으 면 돌아 갑 니 다.
0
。
【 입력 】
한 줄 에 입력 하면 정수 M 과 N (1 & lt; = M & gt; = N & gt; = 500) 2 개 를 드 립 니 다.
【 출력 】
한 줄 에서 M 과 N 구간 내 소수 의 개수 와 그들의 합, 숫자 간 을 빈 칸 으로 구분 합 니 다.
[예제 입력]
10 31
[출력 예시]
7 143
#include
#include
int isPrime(int n){
int i,sign=1;
if(n<2)
sign=0; // n<2 ， ！
for(i=2;i<=sqrt(n);i++){
if(n%i==0){
sign=0;
}
}
return sign;
}
int main(){
int sum=0,M,N,i,count=0;
scanf("%d%d",&M,&N);
for(i=M;i<=N;i++){
if(isPrime(i)){
sum=sum+i;
count++;
}
}
printf("%d %d",count,sum);
return 0;
} 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
택시 요금 계산[설명] 본 문 제 는 특정한 도시 의 일반 택시 요금 기준 에 따라 차 비 를 계산 해 야 한다.구체 적 인 기준 은 다음 과 같다. 걸음 마 거 리 는 3 킬로미터 이 고 걸음 마 비용 은 10 위안 이다. · ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
