2020-05-28

最新推荐文章于 2021-11-06 22:22:32 发布

nothingczh

最新推荐文章于 2021-11-06 22:22:32 发布

阅读量147

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/nothingczh/article/details/106415960

版权

笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

题目描述:
输入n(n<20)个正整数,求其中所有质数的和
自定义函数判断正整数是否为质数。

经典问题，求解质数

#include<stdio.h>
#include<Windows.h>
int isPrime(int n);
int main()
{
	int n,a[20],i,sum=0;
	printf("请输入整数个数n：\n");
	scanf("%d\n",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
	{
	    
		if(isPrime(a[i]))
			sum+=a[i];
	}
	printf("%d\n\n",sum);
	system("pause");
	return 0;
}
int isPrime(int n)
{
	int i,flag=0;
	for(i=1;i<=n;i++)
	{
		if(n%i==0)
		{
			flag++;
		}
	}
	if(flag==2)
		return 1;
	else
	    return 0;

}