求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?

1. #include<stdio.h>  
2. int main()  
3. {  
4.    int i = 0;  
5.  for (i=100; i<=200; i++)  
6.     {  
7.          int j = 0;  
8.       for (j=2; j<=i-1; j++)  
9.        {  
10.             if (i%j == 0)  
11.               {  
12.                  break;  
13.               }  
14.        }  
15.     if (j>=i)  
16.       {  
17.           printf("%d",i);  
18.       }  
19.     }  
20. return 0;  
21. }  

#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?

1. #include<stdio.h>  
2. int main()  
3. {  
4.    int i = 0;  
5.  for (i=101; i<=200; i+2)  
6.     {  
7.          int j = 0;  
8.       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?

1. {  
2.             if (i%j == 0)  
3.               {  
4.                  break;  
5.               }  
6.        }  
7.     if (j>=(i/2))  
8.       {  
9.           printf("%d",i);  
10.       }  
11.     }  
12. return 0;  
13. }  

{            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之间的素数