只能被1和其本身整除的数称为素数,1不是素数,因为简单,所以不做解释,直接上程序

查找100-200以内素数

查找100-200以内素数

源代码如下:

/**********************************************************
 *Search all prime numbers from 101 to 200
 * *******************************************************/
#include<stdio.h>
#include<math.h>


int fun(int n)
{
int i,j,ret=1;
j=sqrt(n);
for(i=2;i<=j;i++)
{
if(n%i==0)
{
ret=0;
break;
}
}
if(ret==1)
printf("%d is the prime number\n",n);
return ret;
}


int main(int argc, const char *argv[])
{
int i,num=0;
for(i=101;i<=200;i++)
{
num+=fun(i);
}
printf("There are %d prime numbers\n",num);
return 0;
}

相关文章:

  • 2022-12-23
  • 2021-11-11
  • 2022-12-23
  • 2022-12-23
  • 2021-05-31
  • 2022-01-27
  • 2021-08-18
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-10-21
  • 2022-12-23
  • 2021-12-23
  • 2021-10-21
相关资源
相似解决方案