c语言 判断素数

来源:百度知道 编辑:UC知道 时间:2024/05/12 03:56:12
解释清楚,好吗?

比如一个数是N,那么就从i=2开始循环,求N%i,看它是不是零,如果是零的话,计数器count=0就加1,一直循环到N ,判断最后的count的值是不是1,如果是一的话就是素数

知道什么是素数吗??
就是能被自己和1除的数
如果一个数能除2到这个数之中的一个那就不是素数