写一个函数来判断素数

Posted 2023-01-13

首先我们要判断素数就要知道什么是素数，素数就是除了数字本身和1，没有别的因数，就叫素数，也称为质数。这里我们就拿100到200之间的数来举例，素数函数名称是is-prime（），我们让这个函数判断是素数返回1，不是素数返回0；我们先写这个函数怎么去用，我们先用一个for循环来找到100~200之间的数，再用if语句来判断这个函数是否为1：

然后再写这个函数具体的实现过程，在写函数实现过程时要注意要定义一个新的变量j，要对n之前的数一个个取模，这里要注意要从2开始，因为任何数对1取模都为0，还有就是不能写成

if（n%j==1）

return 1；

return 0；

因为这样n对j取模一次如果不等于1的话就会直接返回1，这样的话就达不到我们想要的效果。

最后执行结果如下：