问题 1234: 检查一个数是否为质数/素数【新思路】

钝刀刀斩杂思

于 2020-03-06 22:45:47 发布

阅读量281

点赞数

分类专栏： OJ练习

本文链接：https://blog.csdn.net/qq_43328585/article/details/104705735

版权

这篇博客探讨了检查一个数是否为质数的传统枚举方法及其时间复杂度问题，提出了一种新思路，利用10以内的质数组判断，从而减少计算，提高效率。代码实现简单，但需要注意质数计算的优化。

摘要由CSDN通过智能技术生成

以往判断一个数n都是进行一个个枚举，看从2开始的数中是否整除n，这样做的时间复杂度为O(n)，并不是最优解哦~
代码如下：

#include<stdio.h>
int main()
{
   
	int n,i,sign;
	while(~scanf("%d", &n)){
   
		for(sign=1,i=2;i<=n/<

关注

专栏目录