求任意整数区间之间素数

最新推荐文章于 2021-10-24 23:22:15 发布

kai8wei

最新推荐文章于 2021-10-24 23:22:15 发布

阅读量760

点赞数

分类专栏： C

本文链接：https://blog.youkuaiyun.com/kai8wei/article/details/42215361

版权

C 专栏收录该内容

79 篇文章

订阅专栏


#include <stdio.h>
#include<math.h>
#define N 101
#define M 200
int main()
{
int i;
for(i=N;i<=M;i+=2)
{
int j=0;
 for(j=2;j<=sqrt(i);j++)
 {
 if(i%j==0)
	 break;
 }
 if(j>=sqrt(i))
	 printf("%d\n",i);
}

return 0;
}



#include<stdio.h>
int main()
{
bool p;int j,i;
for(i=101;i<200;i++)
{
p=true;
for(j=2;j<i;j++)
{
if(i%j==0)
p=false;
}
if(p==true)
printf("%d\n",i);
}
return 0;
}



#include<stdio.h>
int main()
{
int j,i,count;
for(i=101;i<=200;i++)
{count=0;
for(j=1;j<=i;j++)
{
if(i%j==0)
count++;
}
if(count==1||count==2)
printf("%d\n",i);


}
return 0;
}


#include<stdio.h>
#include<math.h>

bool isPrime(int num)
{
   for(int i=2;i<=sqrt(num);i++)
  {
      if(0==num%i)
       {
          return false;
          } 
        

    }
    return true;
}
int main()
{

for(int i=3;i<1000;i++)
{
   if(isPrime(i))
    printf("%d",i);
}
return 0;
}

#include <iostream>
#include<cmath>
using namespace std;


bool isPrime(int num)
{
	if(num<2)
	{
       return false;
	}
	for(int i=2;i<=sqrt(num);++i)
	{
       if(0 == num%i)
	   {
		   return false;
	   }
	}
	return true;
} 

int main()
{
	for(int i=0;i<100;++i)
	{
		if(isPrime(i))
		{
			cout<<i<<" ";
		}
	}
	return 0;
}