Tag：素数判定

编写程序，判定一个给定的整数是否为素数。 
可以用以下算法用于判断某一个整数是否为素数： 
给定一个整数 n，从 2 开始至 n-1（实际上只需要 2 ~ n 
1/2）逐一检查在这范 
围之内的整数是否可以被 n 整除。如果可以，则说明整数 n 不是素数。如果从 2 开始至 n-1 范围之内的所有整数都不可以被 n 整除，那说明整数 n 符合素数的定 
义，所以整数 n 是一个素数。 

BCCN本地下载 

 

>> 评论

 

热门Tag：