设计算法设计一个数是否为素数,并画出流程图。急!

来源:百度知道 编辑:UC知道 时间:2024/06/11 19:09:42

这么简单的东西只要懂定义就能做,又没有算法性能要求,for一个i=2~n-1然后判断(n/i)*i==n的真假,真就跳出循环。
最后看i是不是等于n如果等于n就是素数不等于就不是。

简单点的算法只要 for i = 2 to √n 判断是否能整除就行了。
复杂高效的可以去google“素性测试”。
应该能找到一个维基百科的链接,其中提到的Primes is in P这篇文章网上也有pdf可以下载。
(百度不让我把链接贴出来。。。)