蓝桥杯算法入门（Python） 课件 7-3素数.pptxVIP

罗勇军7.3素数蓝桥杯算法入门

素数素数的判定素数筛质因数分解2

小素数的判定?3defis_prime(n):ifn=1:returnFalseforiinrange(2,int(math.sqrt(n))+1):ifn%i==0:returnFalsereturnTrue

试除法：继续优化?

例题7.6：选数/problem/P10365问题描述：已知n个整数a1、a2、...、an，以及1个整数k(kn)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3，4个整数分别为3、7、12、19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数:3+7+19=29。输入：第一行两个空格隔开的整数n,k(1≤n≤20，kn)。第二行n个整数，分别为a1、a2、...、an，1≤ai≤5×106。输出：输出一个整数表示种类数。

6n,k=map(int,input().split())a=list(map(int,input().split()))ans=0defis_prime(s):