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 ·
2912 阅读 ·
1 评论