PTA-Python-関数-2関数を用いて素数和(20点)を求める
リンクPTA-Python-AC全解まとめをクリック
テーマ:関数を使って素数とを求めます
prime(p)は、関数primeがユーザ入力パラメータpが素数である場合にTrueを返し、そうでなければFalse.PrimeSum(m,n)を返し、関数PrimeSumは区間[m,n]内のすべての素数の和を返す.タイトル保証ユーザ入力パラメータ1<=m
関数インタフェース定義:関数インタフェースについて説明します.
審判試験プログラムのサンプル:
サンプルを入力:
出力サンプル:
マイコード:
テーマ:関数を使って素数とを求めます
prime(p)は、関数primeがユーザ入力パラメータpが素数である場合にTrueを返し、そうでなければFalse.PrimeSum(m,n)を返し、関数PrimeSumは区間[m,n]内のすべての素数の和を返す.タイトル保証ユーザ入力パラメータ1<=m
関数インタフェース定義:関数インタフェースについて説明します.
prime(p), True p , False p
PrimeSum(m,n),
審判試験プログラムのサンプル:
/* */
m,n=input().split()
m=int(m)
n=int(n)
print(PrimeSum(m,n))
サンプルを入力:
1 10
出力サンプル:
17
マイコード:
import math
def prime(p):
if p<2:
return False
elif p==2:
return True
else :
for i in range(2,int(math.sqrt(p))+1):
if p%i==0:
return False
return True
def PrimeSum(m,n):
sum=0
for i in range(m,n+1):
if prime(i):
sum=sum+i
return sum