判断素数
导语:C语言编程练习题 中 判断素数
//判断素数
#include <stdio.h>
int main()
{
int x;
printf("请输入一个数:");
scanf("%d",&x);
int i;
int prime=1; //判断x是素数的逻辑闪光点
for(i=2;i<x;i ++){
if (x%i==0){
prime=0;//条件判断的巧妙
break;//因为第一次判断就成功的话,无需继续判断,使用break跳出循环
}
}
if(prime==1){ //一个出口的闪光点
printf("是素数\n");
}else{
printf("不是素数。\n");
}
return 0;
}
第二种解法:
#include <stdio.h>
#include <math.h>
void main()
{
int i,j;
int count=0;
printf("请在屏幕打印出100 ~1000中的所有素数:");
printf("\n打印形式 每五个素数为一行。");
for (i=100;i<1000;i++)
for (j=2;j<sqrt(i);j++)
{
if (i%j==0)
break;
else if (j > sqrt(i)-1)
{
count++;
printf("%4d,",i);
if (count%5==0)
printf("\n");
}
else
continue;
}
return ;
}