C语言算法——找素数
方法一:全部遍历方法二:只遍历奇数素数的定义:素数就是质数,素数有无限个。一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数叫素数。方法一:判断一个整数m是否是素数,只需 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数常见题目:(1)判断输入的某个数m是不是素数#include <stdio.h>int isprime(int m){ int i,j; int flag;//置0不是素数,置1是素数 while(m !=
原创
2020-09-29 20:53:22 ·
3094 阅读 ·
1 评论