今日学习——素数及其优化

最新推荐文章于 2021-03-27 22:47:02 发布

fern_girl

最新推荐文章于 2021-03-27 22:47:02 发布

阅读量212

点赞数

本文链接：https://blog.csdn.net/fern_girl/article/details/52685566

版权

.素数（只能被一和他本身整除的数）
(1)
#include<stdio.h>
int main()
{
int i=0;
int count=0;
for(i=100;i<=200;i++)
{
  int j=0;
  for(j=2; j<i; j++)
  {
   if(i%j==0)
   {
    break;
   }
  }
  if(j==i)
  {
   count++;
   printf("%d ",i);
  }
}
printf("\n%d\n",count);
system("pause");
return 0;
}
(2)
#include<stdio.h>
int main()
{
int i=0;
int count=0;

for(i=100; i<=200; i++)
{
  int j=0;
  for(j=2; j<=i/2; j++)
  {
   if(i%j==0)
    break;
  }
  if(j>i/2)
  {
   printf("%d ",i);
   count++;
  }
}
printf("\n%d\n",count);
system("pause");
return 0;
}
(3)
#include<stdio.h>
#include<math.h>
int main()
{
int i=0;
int count=0;

for(i=100; i<=200; i++)
{
  int j=0;
  for(j=2; j<=sqrt(i); j++)
  {
   if(i%j==0)
    break;
  }
  if(j>sqrt(i))
  {
   printf("%d ",i);
   count++;
  }
}
printf("\n%d\n",count);
system("pause");
return 0;
}
(4)
#include<stdio.h>
#include<math.h>
int main()
{
int i=0;
int count=0;

for(i=101; i<=200; i+=2)
{
  int j=0;
  for(j=2; j<=sqrt(i); j++)
  {
   if(i%j==0)
    break;
  }
  if(j>sqrt(i))
  {
   printf("%d ",i);
   count++;
  }
}
printf("\n%d\n",count);
system("pause");
return 0;
}