素數判斷

實現一個函式，判斷一個數是不是素數。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//實現一個函式，判斷一個數是不是素數。 
void IsPrime(int number) {
	int x;
	if (number == 1) {
		printf("不是素數\n");
	}
	else {
		for (x = 2; x <= sqrt(number); x++) {
			if (number % x == 0) {
				printf("不是素數\n");
				return;
			}
		} 
			printf("是素數\n");
	}
}
int main() {
	int number;
	int x = 0;
	printf("請輸入一個數:");
	scanf("%d", &number);
	IsPrime(number);
	system("pause");
	return 0;
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//實現一個函式，判斷一個數是不是素數。 
void IsPrime(int number) {
	int x;
	if (number == 1) {
		printf("不是素數\n");
	}
	else {
		for (x = 2; x <= sqrt(number); x++) {
			if (number % x == 0) {
				break;
			}
		} if (x > sqrt(number)) {
			printf("是素數\n");
		}
		else {
		printf("不是素數\n");
	}
	}
}
int main() {
	int number;
	int x = 0;
	printf("請輸入一個數:");
	scanf("%d", &number);
	IsPrime(number);
	system("pause");
	return 0;
}