题目来源《计算机基础与程序设计》
输入:用户需要判断的素数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");
}
}
与书上的程序稍有出入,但仍可正常使用。