求100~200之间的素数的2种方法

c语言，求100~200之间的素数的2种方法

标签：
c语言素数100200之间

2016-09-20 21:22
4984人阅读 评论(0)
收藏
举报


分类：
c语言（10）




作者同类文章X

版权声明：本文为博主原创文章，未经博主允许不得转载。

素数，除了1 和它本身不能被其他数整除的数。
要求100~200之间需要用到循环，第一种方法

[cpp]
view plain
copy

print?

#include<stdio.h>  
int main()  
{  
   int i = 0;  
 for (i=100; i<=200; i++)  
    {  
         int j = 0;  
      for (j=2; j<=i-1; j++)  
       {  
            if (i%j == 0)  
              {  
                 break;  
              }  
       }  
    if (j>=i)  
      {  
          printf("%d",i);  
      }  
    }  
return 0;  
}  

#include<stdio.h>
int main()
{
int i = 0;
for (i=100; i<=200; i++)
{
int j = 0;
for (j=2; j<=i-1; j++)
{
if (i%j == 0)
{
break;
}
}
if (j>=i)
{
printf("%d",i);
}
}
return 0;
}

偶数都为2 的倍数，所以均不为素数，这样我们就可以排除掉偶数，直接判断奇数是不是素数

[csharp]
view plain
copy

print?

#include<stdio.h>  
int main()  
{  
   int i = 0;  
 for (i=101; i<=200; i+2)  
    {  
         int j = 0;  
      for (j=3; j<=（i/2）; j++)  

#include<stdio.h>
int main()
{
int i = 0;
for (i=101; i<=200; i+2)
{
int j = 0;
for (j=3; j<=（i/2）; j++)

[csharp]
view plain
copy

print?

{  
            if (i%j == 0)  
              {  
                 break;  
              }  
       }  
    if (j>=(i/2))  
      {  
          printf("%d",i);  
      }  
    }  
return 0;  
}  

{
            if (i%j == 0)
              {
                 break;
              }
       }
    if (j>=(i/2))
      {
          printf("%d",i);
      }
    }
return 0;
}

顶 1 踩 0
 
 
下一篇c语言入门 输出乘法口诀表

  相关文章推荐

•
找出100~200之间的全部素数
•
Presto的服务治理与架构在京东的实践与应用--王哲涵
•
打印100~200 之间的素数
•
深入掌握Kubernetes应用实践--王渊命
•
判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
•
Python基础知识汇总
•
趣味算法-完全数
•
Android核心技术详解
•
C语言中怎么判断一个数是否是素数（即质数）
•
Retrofit 从入门封装到源码解析
•
【C语言】编写函数实现：100-200素数的输出
•
自然语言处理工具Word2Vec
•
C语言 求100~200之间的素数
•
C语言之判断100~200之间的素数（质数）
•
求100-200之间的素数
•
C++求100到200之间的素数