输入一个大于1的正整数,判断该数是否为素数,如果是素数,输出“yes”,否则输出“NO”

该博客介绍了如何使用C语言实现素数判断。程序通过优化循环条件,只检查到输入数的平方根,提高了效率。当输入数x小于0时,程序会提示错误并退出。如果在循环中找到能整除x的数,输出no,否则输出yes。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目来源《计算机基础与程序设计》

输入:用户需要判断的素数x

需要定义的其他变量:用于循环的i

输出:yes 或no

分析:素数:只能被1或者它本身整除的正整数。举例:1,3,5,7,11.....

           即x不能被2~(x-1)中的任何一个整数所整除,即循环判断x%i==0是否成立,若i==x-1时仍然不成立,则为素数。

           优化:设x可以被正整数m所整除,商为n —> n也可以整除x —> x=m*n —> 设m为m、n中的较小的数,可得m*m<=x(因为存在m*m=x的情况,比如4=2*2),所以m小于x的二分之一次方。所以可以用2~x的二分之一次方整除x。

#include <stdio.h>
#include <math.h> 
#include <stdlib.h>//包含exit函数 
void main()
{
	long int x;
	scanf("%ld",&x);
	int i;
	int x1=(int)sqrt(x);
	if(x<0)
	{
		printf("warning:a error occurred!");
		exit(0);//强制退出程序执行 
	}
	for(i=2;i<x1+1;i++)//保证能整除到x的二分之一次方 
	{
		if(x%i==0)
		{
			printf("no");
			break;
		}
		if(i==x1)printf("yes");
	 } 	
 } 

与书上的程序稍有出入,但仍可正常使用。

 

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值