1. 程式人生 > 其它 >判斷是否為素數

判斷是否為素數

技術標籤:斜杆青年c語言

從鍵盤輸入一個數,判斷是否為素數。若是素數則輸出字元“Y”’,不是的話則輸出字元“N”。

(素數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數,如11、13等)。

#include<stdio.h>
char ybd(int n)
{
	int h;
	char p;
	
	for(h=2;h<=n-1;h++)	
	    if(n%h==0)break;
		if(h<=n-1) p='N';
		else p='Y';
	return p;
}

main()
{
	int a;
	char b;
	printf(
"請輸入一個數:"); scanf("%d",&a); b=ybd(a); printf("輸出結果是否為素數?“Y”表示是,“N”表示不是。輸出結果是:%c\n",b); }

輸入11進行測試,結果如下:
在這裡插入圖片描述
輸入12進行測試,結果如下:
在這裡插入圖片描述

吶!寫好了。