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

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

输入:用户需要判断的素数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");
	 } 	
 } 

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

 

  • 5
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值