2018年1月20日

素数表

摘要: 素数表 原理:合数一定能够拆分成几个素数的乘积,可以利用这个性质列出素数表。 例题:输出0到一个数(输入的数)的素数表。 分析:只要一个数和所有比它小的素数相除,余数都不为0,那么这个数就是素数,利用已求出的素数表判断可以减少判断时间。 代码: #include<stdio.h> int num=0 阅读全文

posted @ 2018-01-20 23:01 再找找孤独 阅读(309) 评论(0) 推荐(0)

导航