C语言：判断输入整数是否为素数

晏秋风

于 2020-12-14 19:36:25 发布

阅读量8.6k

点赞数 4

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/wang787075/article/details/111183612

版权

该博客介绍如何使用C语言判断输入的整数是否为素数。程序接收大于1的整数，通过检查是否有其他自然数能整除该数来确定其素数状态，并输出Yes或No。

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

题目：

输入一个大于1的整数，判断它是否为素数。

输入：

输入的数有多个，每个占一行。

输出：

若为素数，输出Yes，否则输出No。

代码如下：

#include <stdio.h>
int main()
{
    int a,n,i;  
    while(scanf("%d",&n)!=EOF)
{
	a=0;
	for(i=2;i<n;i++)
    {
    	if(n%i==0)
    	a++;
    }
    if(a==0)
    printf("Yes\n");
    else
    printf("No\n");
}
    return 0;
}

运行结果：

5
Yes
10
No
15
No
20
No

思路：

首先我们要知道素数是除了1和它自身外，没法被其他自然数整除的数；