【C语言】编写函数实现:100-200素数的输出

原创 2016年05月30日 17:11:58

    这里面,先要理解素数如何求得,可用自己除以2到自己的前一位,根据余数情况判断是素数还是合数。

    优化:

(1)从101开始,每次自加2,这样提高效率一倍。

(2)一直除以自己的平方根也可。



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

void Prime()
{
    int num = 100;
    int k = 0;
    int i = 2;

    for (num = 101; num < 201; num++)
    {
        k = num / 2;

        for (; i < num; i++)
        {

            if (num % i != 0)   //全部整数不了-->素数,输出,开始判断下一个数
            {
                printf("%d    ", num);
                break;
            }
            else       //可以被一个数整除-->合数,则这个数不可能是苏输了,开始判断下一个数
            {
                break;
            }
        }
    }
}


int main()
{
    Prime();

    system("pause");
    return 0;
}




C语言编程小测试。输出1-100内的所有素数。

#include //输出100之内的所有素数 int main() {     int i;     int j;     int flag = 1;     for(i = 2;...
  • YEDITABA
  • YEDITABA
  • 2016年11月08日 22:51
  • 15759

C语言如何判断一个数是素数,输出100-200之间的全部素数。

素数又称质数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 #include int Sushu(int...
  • bbwn_
  • bbwn_
  • 2016年04月11日 19:53
  • 8192

C语言程序 函数实现求100~200间素数

函数实现求某个区间的素数及其数目
  • ValDC_Morning
  • ValDC_Morning
  • 2016年11月15日 13:28
  • 2982

常见算法:C语言求素数的问题

素数,又称为质数,指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(只有1和本身两个因数的数),维基百科:素数的定义点击打开链接 算法过程:决定一个数m是否是素数,只要让m被...
  • iwm_NeXT
  • iwm_NeXT
  • 2012年04月11日 16:46
  • 23687

判断素数问题(C语言实现)

判定它是否为素数。只能被1和其自身整除的整数,称为素数。 /**********************************************************************...
  • elifefly
  • elifefly
  • 2008年06月26日 17:00
  • 18890

C语言实现判断质数

题目: 对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。 输入格式 输入包括一行,为...
  • nzyhewai
  • nzyhewai
  • 2017年03月28日 19:04
  • 625

C语言 素数三种思路求解

#include #include void main() {          //最常规的思路 /*int i,n; for(n=3;n { for(i=2;i if(n%i==0) break;...
  • lzm18064126848
  • lzm18064126848
  • 2015年05月17日 21:37
  • 12509

C语言中素数的快速判断和筛法创建。

素数是一类很有用的数,至今为止,没有任何人发现素数的分布规律,也没有人能用一个公式计算出所有的素数。但素数的判断和创建是有法可循的。 常用方法一:优化的枚举法(效率O(n*sqrt(n))),按照素...
  • mig_davidli
  • mig_davidli
  • 2013年01月30日 15:11
  • 5375

c语言实现素数输出

  • 2011年11月11日 09:12
  • 1KB
  • 下载

C语言求素数/质数最高效的方法

// 使用筛选法 #include #include int main(){          int count = 0;     int a...
  • Willson_Leo
  • Willson_Leo
  • 2016年11月15日 19:13
  • 2293
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】编写函数实现:100-200素数的输出
举报原因:
原因补充:

(最多只允许输入30个字)