【质数的个数】

原创已于 2022-03-20 17:17:49 修改 · 488 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-03-19 19:37:10 首次发布

该博客提供了两种C语言实现方法，用于计算给定的5个个位数中质数的数量。样例输入为13579，输出为3，表示其中有3个质数。方法一是通过遍历并检查每个数是否能被2到它自身之前的数整除，方法二是通过计数器记录非质数的情况。

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

题目描述
给你5个个位数，请你判断其中有多少个质数(能够整除它的只有1和它本身)。
输入
输入五个个位数。保证0<每个整数<10。
输出
输出其中是质数的个数。
样例输入 Copy

1 3 5 7 9

样例输出 Copy

来源/分类
选择结构
方法1：

#include<stdio.h>
int main()
{
	int i,j;
	int sum=0,n;
	for(i=0;i<5;i++)
	{
	    scanf("%d",&n);
	    if(n==1)
	    {
	    	sum++;
		}
		for(j=2;j<n;j++)
		{
			if(n%j==0)//如果n%j==0则不是质数
			{
				sum++;
				j=n;//当j=n时，跳出内循环。
			}
		}
	}
	printf("%d",5-sum);
	return 0;
}

方法二

#include<stdio.h>
int main()
{
	int i,j,a;//定义一个常量a.
	int sum=0,n;
	for(i=0;i<5;i++)
	{
		a=0;
	    scanf("%d",&n);
		for(j=2;j<n;j++)
		{
			if(n%j==0)
			{
				a++;
			}
		}//在这里要跳出内循环。
		 if(a==0&&n!=1)//注意一定要有n!=1，因为在输入n的时候包括1.
		{
			sum++;
		}
	}
	printf("%d",sum);
	return 0;
}