【c語言】 給出一個大於或等於3的正整數，判斷它是不是一個素數

標籤：素數

// 給出一個大於或等於3的正整數，判斷它是不是一個素數#include <stdio.h>#include <math.h>int sushu(int x){int i;if( x >= 3 ){for( i = 2; i <= sqrt(x); i++ ){if( x % i == 0 )return 1;}return -1;}elseprintf("輸入的數太小啦，請重新輸入\n");}int main(){int a;int b;printf("請輸入一個大於3的數：");scanf("%d",&a);b = sushu(a);if( b == 1 )printf("%d不是素數\n",a);elseprintf("%d是素數\n",a);return 0;}<img src="http://img.blog.csdn.net/20150423114622109?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhb3lhcWlhbjU1Mg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="http://img.blog.csdn.net/20150423114512417?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhb3lhcWlhbjU1Mg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /> 

【c語言】 給出一個大於或等於3的正整數，判斷它是不是一個素數