C //习题 7.3 写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息。

C程序设计 （第四版） 谭浩强 习题7.3

习题 7.3 写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息。

IDE工具：VS2010

Note: 使用不同的IDE工具可能有部分差异。

 

代码块

方法：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

void isPrime(int n){
	if(n <= 1 || n % 2 == 0){
		printf("The number %d is not Prime number!\n", n);
		return;
	}
	int sign = 0;
	for(int i = 2; i < (int)sqrt((double)n); i++){
		if(n % i == 0){
			sign = 1;
			break;
		}
	}
	if(sign == 1){
		printf("The number %d is not Prime number!\n", n);
	}
	else{
		printf("The number %d is Prime number!\n", n);
	}
}

int main(){
	int number;
	printf("Enter number: ");
	scanf("%d", &number);
	isPrime(number);

	system("pause");
    return 0;
}