判断输入任意的数字是否为素数

判断素数:

基本判断思路

在一般领域,对正整数n,如果用2到
   
之间的所有整数去除,均无法整除,则n为质数。
质数大于等于2 不能被它本身和1以外的数整除。

#define _CRT_SECURE_NO_WANINGS 1

#include <stdio.h>
#include <math.h>
int main()
{
int i, n, m;
printf("please enter a number:\n");
scanf_s("%d", &n);            //vs2013编译器对scanf 函数需要加_s或者#define _CRT_SECURE_NO_WARNINGS 1
for (i = 2; i <= n - 1; i++)
{
m= n%i;
if (m == 0) break;
}
if (i >= n)
printf("yes\n");
else
printf("no\n");
}

猜你喜欢

转载自blog.csdn.net/qq_39412582/article/details/78503409