自己判断素数的一个算法
来源:互联网 发布:网络摄像头登录 编辑:程序博客网 时间:2024/04/27 12:16
素数,最近在想怎么判断一个数是不是素数,暂时想起来的算法是这样地:
bool isPrime(long a)
{//现在只处理比2大的,其他的再说吧!
for(int i=2;a=a/i;i++)
.............
}
也就是每循环一次,把a的值除以i。这是有其他合理性的。因为,如果a不能被i整除,那么,从a/i到a之间的数,也不能被a整除,即用a对他们进行求余也不会为0。OK!
又想起一点,就是当i>=2 时,只对奇数求模。!!!
- 自己判断素数的一个算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断一个数是否是素数的两种算法
- 判断输入一个数是否为素数的一般算法
- 判断一个数是否是素数的算法
- 利用Java判断一个数是否是素数的算法
- 高效判断素数的算法
- 判断素数算法的改进
- 编写一个判断素数的函数
- 判断输入的一个数是素数
- java之简单的判断素数算法
- 关于transaction(C#/SQL-Server)
- Vector成员函数
- DataGridView的一些技巧
- UML中依赖泛化关联实现聚合组合的Java实现
- change my habit about english
- 自己判断素数的一个算法
- IIS 5.1+PHP 添加应用程序扩展名映射问题 ISAPI
- 《爱情路过广州拐角》经典简摘
- define的用法求教总结
- C++ 单链表赋值与显示(过程式)
- 我的3D Engine ( ALGA )目前进展情况
- Linux 软件下载相关网站列表
- C#启动CapLock,Numlock键值以及取得状态
- 三种创建型模式