一、概要

质数是指因数只有1和自己的自然数

按照正常的遍历算法，当数字较大时，程序的运行时间达到了秒级，比如测试用到的最后两个数据

这只是int，如果是long或long  long，那时间将会更长

所以问题来了：如何在毫秒级时间内判断一个特别大的数是否为质数

二、自己写的代码

#include<stdio.h>
int main() {int n, i = 2, res = 1;scanf("%d", &n);while (i < n / 2 + 1) {if (n % i == 0) {res = 0;break;}i++;}if (res == 0) {printf("NO\n");} else {printf("YES\n");}return 0;
}

三、测试