判断输入的数是否为素数(素数即质数,除了1和此数本身外,不能被其他自然数整除的数,换句话说就是:素数只有1和本身这2个正因数)

#include<stdio.h>
int main(){
	int a,b;                        //定义a是从键盘上输入的数,b是被除数 
	printf("请输入一个正整数\n");
	scanf("%d",&a); 
	while(a<=0){					//此循环是为了让用户输入合法数字 
		printf("输入错误,请重新输入\n");
		scanf("%d",&a); 
	}
	for(b=2;b<a;b++){				//让a除b,b的变化范围是:2~a-1
		if(a%b==0){
			printf("这个数不是素数");
			break;
		} 
	} 
	if(b>=a)printf("这个数是素数"); //b>=a说明在2~a-1这个范围没有a的正因数 
	return 0;
}

运行结果如下:(输入的数不同,结果会有所不同)

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值