问题
读入一个整数,求该整数范围内的所有素数
算法分析
存在因子即不为素数
算法实现
#include <stdio.h>
int isprime(int n);
int main()
{
int n,m;
scanf("%d",&n);
for(m=2; m<=n; m++)
if(isprime(m))
printf("%d",m);
return 0;
}
int isprime(int n)
{
int m;
if(n<=1)
return 0;
for( m=2; m*m <= n; m++)
if(n%m == 0) /*存在因子,不是素数*/
return 0;
return 1;
}