判断一个数是否为素数 --c语言

// 将近3小时终于写出来了哈哈
//

#include <iostream>
#include <math.h>
#include<stdio.h>
//有问题上百度
int main()//对素数理解不清晰。不知道如何判断是不是素数、不会for语句。
{
	int n;
	int i = 2;
	int r;//余数用于判断
	double d;
	int z=1;
	scanf_s("%d",&n);
	d = sqrt(n);//取根号

	//printf("%f", d);用于检验数
	
	do {               //直到型循环
		r = n % i;
		//printf("%d", r);//用于检验数
		if (r == 0)
		{
			//printf("这个数不是素数");
			z = 1 + z;
			//printf("%d", z);用于检验
			
		}
		else
			i = i + 1;
		
		

	} while (i <=d&&z<2);//放到最后通过z来判断上面的结果是不是素数            a||b 满足两个条件中的一个  一个为真就可运行
	if(z==1)                                                     //    &&两个为真才可运行  或者一个不为真就不运行
	

			printf("这个数是素数");
	else
		printf("这个数不是是素数");
	
			

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

木心Fx

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值