如何判断质数(素数)

素数又叫质数,指的是在正整数范围内,大于1并且只能被1和自身整除的数,定义一个for循环进行依次求余就行了。

知道了机理直接上代码吧

​​​​#include<stdio.h>
int main()
{
	int prime(int x);//声明函数进行判断是否为素数 
	int a;
	printf("请输入一个整数\n"); 
	scanf("%d",&a);
	int x;
	x = prime(a);//调用函数 
	if(x)
	printf("x是素数!");
	else
	printf("x不是素数!");
}
int prime(int x) 
{int y = 1;//先定义初始值为1(真),计算机只能读懂 0 和 1 
	for( int i = 2 ; i < x ; i++)
	{
		if( x % i == 0)
		{
			 y = 0;
			break;//如果有一个数可以被整除的话就不是质数直接跳出循环 
		}
	}
	//返回 1 或 0 用来判断是真还是假 
	if(y)
	return (1);//将值返回给调用此函数的(x) 
	else
	return (0);
	
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值