C语言判断是否为质数

求两数的最大公约数最小公倍数
备注：由于编译环境是VS2013所以scanf函数改为scanf_s函数

#include  "stdio.h"int IsPrimeNumber(int n){int i1, i2 = n / 2;if (n < 2){return 0;}else if (n == 2){return 1;}else if (n % 2 == 0){return 0;}else{for (i1 = 3; i1 < i2; i1++){if (n % i1 == 0){return 0;}}}return 1;}int main(){int n;scanf_s("%d", &n);if (IsPrimeNumber(n) == 1){printf("是质数");}else{printf("不是质数");}getchar();getchar();return 0;}