期末之4判断素数

人间大圣

已于 2022-06-22 19:09:27 修改

阅读量88

点赞数 1

分类专栏：期末文章标签： c++

于 2022-06-22 19:08:39 首次发布

本文链接：https://blog.youkuaiyun.com/qq_63302818/article/details/125415183

版权

期末专栏收录该内容

10 篇文章

订阅专栏

这是一个C++程序，用于读取一组整数，通过`is_prime`函数判断每个数是否为素数，并计算素数的总数。程序首先定义了一个判断素数的辅助函数，该函数检查从2到数的平方根之间是否有任何因数，如果有则返回0，否则返回1。在主函数中，程序接收用户输入的整数，遍历并调用`is_prime`函数，累计素数个数，最后输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一组整数，第一个整数为n，后面跟着n个整数，输出其中素数的个数。判断一个整数是否为素数要用函数实现

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int is_prime(int n)
{
	int i;
	if (n < 2)
		return 0;
	for (i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int i,n, a[100],j=0;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
		if (is_prime(a[i]) == 1)
			j++;
	}
	cout << j;
}