day01_1_2_判断一个数是不是素数(不使用函数,更正定义错误)

//判断一个数是不是素数
//质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数

#include<stdio.h>
int main()
{
int num,i,a=0;
 printf("判断一个数是不是素数,请输入一个数:>");
 scanf("%d",&num);

	if(num==1)
		printf("1不是素数\n");
	else if(num==2)
		printf("2是素数\n");
 	else if (num % 2 == 0)
	    printf("%d不是一个素数\n", num);
	else 
		{
		for (i=2; i <= num-1;i++)
		{
			if (num % i == 0)
			{
				a++;
			}
		}
		
		if (a==0)
		{
			printf("%d是一个素数\n", num);
		}
		else
		{
			printf("%d不是一个素数\n", num);
		}
		}
 return 0;
}

//错误案例:判断素数的定义错误
// 打印100~200之间的素数
// #include<stdio.h>
// int main()
// {
// int i=100;
// printf(“打印100~200之间的素数\n”);
// for(i=100;i<200;i++)
// {
// if (i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0)
// //一个数同时对2 3 5 7取余不为0则这个数为素数
// {
// printf("%d\n",i);
// }
// }
// return 0;
// }

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值