PTA 7-470 素数的和
分数 30
作者 伍建全
单位 重庆科技学院
素数也成为质数,指的是大于1的整数中,只能被1和这个数本身整除的数。
从键盘输入一系列大于1的正整数,输入1时表示输入结束。
求输入的这些正整数中素数的和。
输入格式:
从键盘输入一系列大于1的正整数,输入1时表示输入结束。
输出格式:
输入的这些正整数中素数的和。
输入样例:
10 11 13 9 8 7 1
输出样例:
31
注意:
有可能在输入的所有整数中,一个素数也没有。
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include <stdio.h>
int prime(int m){
int flag = 0; //默认是素数
if(m == 2) //特殊情况
flag = 0;
else
for(int i = 2;i < m; i++){ //循环判断是否为素数
if(m%i == 0)
flag = 1;
}
return flag;
}
int main(){
int n, sum = 0;
while(~scanf("%d", &n)){ //循环输入每个数
if(n == 1){ //结束的标志
break;
}
if(prime(n) == 0){ //函数判断素数
sum += n; //求和
}
}
printf("%d\n", sum);
return 0;
}
解题思路:
定义函数,判断输入的每个数是否为素数;如果是就求和
归属知识点:
函数
循环结构
条件判断