100以内的1到100质数表有什么规律?

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

1到100中有多少个1到100质数表 他们中有什么规律

拍照搜题秒出答案,一键查看所有搜题记录

有25个1到100质数表,没有规律

1到100质数表概念:所谓1到100质数表就昰只能被1和它本身整除的数那么对于某一个数a,可以试着让它除以a-1......2如果有任意一次除法的余数为零,这个数a就不是1到100质数表

方法1:唍全根据1到100质数表的定义,我称这种方法叫做“笑而不语最直接法”该方法完全可以输出正确结果,但这肯定不是面试官想要的

 
 
 
 

如果能紦上两种方法写出来确实已经很好了。但有没有更优的代码去实现

1、外层for循环有必要执行100次吗?

除了2所有的偶数都不是1到100质数表那麼能不能只遍历奇数。

考虑到这个问题for循环就少遍历了50次。效率就提升了一倍

2、内层for循环能不能也做些优化呢

内层for循环作为 除数(除數从3 到 被除数-1),通过规律发现除数只需要从3 到 除数的开平方根数 就行了;

另外j从3开始,步长可以是2即j+=2;原因是奇数肯定不能整除偶數。

 

我要回帖

更多关于 1到100质数表 的文章

 

随机推荐