求素数（单数，数组）_求数组中的素数-CSDN博客

本文链接：https://blog.csdn.net/LJY294618/article/details/128605222

素数也被叫做质数，质数是指大于1的自然数中，除了1和它本身以外，不能被其他自然数整除的数。最小的质数是2，它也是唯一的偶数质数，最前面的质数的质数依次排列为2、3、5、7、11、13、17、19、23、29、31等

1.用一个变量输出，判断是否为质数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int i = 1,n;
	printf("输入一个数\n");
	scanf("%d", &n);
	for (i = 2;i < n;i++)//当i小于等于n值时执行括号的语句
	{
		if (n % i == 0)
		{
			break;
		}
	}
	if(i=n)
	printf("这个数是素数%d\n", n);
	return 0;
}

用一个数组来判断是否为素数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int i ,j,n=10,sum=0;//sum是用来求和的
	int a[10];
	for (i = 0;i < 10;i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0;i < 10;i++)
	{
		for (j = 2;j < a[i];j++)//当i小于等于n值时执行括号的语句
		{
			if (a[i] % j == 0)
			{
				break;
			}
		}
			if (j == a[i])
			{
				printf("这个数是素数%d\n", a[i]);
				sum = sum + a[i];
			}
	}
	printf("素数的和%d", sum);
	return 0;
}