TIA博途SCL编程学习15_素数判断

素数判定
又称素性判定。这是一个古老而基本的数论问题，由于与密码学的密切关系而成为当今计算数论的重要课题。一个古老的素性判定法是试除法。因为整数N＞1是素数的充分必要条件是它不能被任何不大于N1/2的素数整除，因而可用所有不大于N1/2的素数试除N来判定N是否为素数。这个方法的计算量不超过C×2(lnN)/2，式中C是一个正常数，因而这方法对大的N是不可行的。
2. 添加FB块，建立变量。如下图：

3. 编写程序。如下图：

4. 调用并监控。如下图：

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！