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 ;
}