C语言 判断素数常见解法集合

判断素数
导语：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 ;
}