输入一个数判断是否为素数

作者：从前慢现在也慢 | 2024-05-19 14:57:11

踩

输入一个数判断是否为素数

判断素数

素数的定义：除了1和他本身，不能被其他数整除的（1除外）数。

根据定义翻译成C语言

//假设输入一个数n
for(int i=2;i<n;i++)//遍历查找，从2开始到n-1结束
if(n%i==0)//查看是否被整除
{
flag=0;
break;
}
1
2
3
4
5
6
7

得到代码：

#include <stdio.h>
int main()
{
	int n,flag=1;
	scanf("%d",&n);
	for(int i=2;i<n;i++)
	if(n%i==0)
	{flag=0;break;}
    else flag=1;
	if(flag)
	printf("是素数"); 
	else printf("不是素数"); 
 } 
1
2
3
4
5
6
7
8
9
10
11
12
13

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/593430