欧美高分古装电影:设计求不超过正整数n的最大素数的算法,并用流程图表示

来源：百度文库编辑：杭州交通信息网时间：2024/05/06 08:02:51

写出算法即可,或者可以给个大概的思路
请用c或basic语言表示

i：=1
do
if i为素数
then a:=i
i:=i+1
else i:=i+1
end if
loop until i>n
output a

补充一下，tx9191的程序中把倒数第二行“loop until i>n”改为“loop until i>SQRT(n)”可以减少循环次数（从n次减少到根号n次），提高效率.

设计求不超过正整数n的最大素数的算法,并用流程图表示求判断一个正整数是否是素数的算法！！！求判断一个正整数是否是素数的算法！！！求判断一个正整数是否是素数的算法！已知n为正整数,且n^4-16n^2+100是个素数,求n的值. 求能判断大素数的算法算法：大于M能被N整除的最小正整数求证:对任何正整数n,存在n个相继的正整数,它们都不是素数的整数幂. 对大素数求模的算法是怎么样的? 求100以内的素数程序的算法问题