【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;...

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

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

C语言编程——输出100—200之间的所有素数和非素数

//输出100—200之间的所有素数#include #include void main() { int k,m,i,n=0; printf("素数为:\n"); for(m=10...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

C语言-输出100-200之间所有素数

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. ...

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

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

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

c语言--求100-200的素数

素数:一个数只能整除1和它本身的数称之为素数。 代码如下: #include #include int main() {      int i,j,a[100]={0};    ...

判断闰年和2月天数,100到1000的非素数

1.判断闰年和2月天数 package practice; import java.util.*; public class ren { public static void main(Stri...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】编写函数实现:100-200素数的输出
举报原因:
原因补充:

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