题目描述
输入n个正整数,输出这n个正整数中素数的个数
输入格式
第一行:正整数n,表示有n个整数(网站保证n大于1,不超过100)。
第二行:n个正整数(网站保证这n个数不超过10000)。
输出格式
一个整数,表示上面n个数中素数的个数。
样例输入
5
2 7 9 10 11
样例输出
3
样例解释
在2 7 9 10 11 这5个数中,共3个素数,分别是2 7 11
可以先定义一个函数来判断一个正整数是否是素数;然后再在主函数获取要输入的数的个数n,然后再在循环中获取n个正整数,逐个判断是否为素数,并计数个数;循环结束,打印结果即可。
代码如下:
#include <iostream>
using namespace std;
// 判断一个数num是否是素数,返回1为素数,返回0不是素数
int prime(int num){
int i;
for(i=2;i<num;i++){
if(num%i==0){
return 0;
}
}
return 1;
}
int main(void){
int n,num,i;
int primeNums=0;
cin>>n; //从输入获取要输入的数的个数
for(i=0;i<n;i++){ //从输入获取n个数,然后计算素数的个数
cin>>num;
if(prime(num)==1){
primeNums++;
}
}
// 打印结果
cout<<primeNums;
return 0;
}