将100到200之间的素数打印出来

来源:互联网 发布:ubuntu flash 编辑:程序博客网 时间:2024/06/11 22:44

将100到200之间的素数打印出来



#include "stdafx.h"

#include <MATH.H>


bool IsPrimeNum(int Num)
{
    if (Num<2)
    {
return 0;
    }
    int i,j;
    j=sqrt(Num);
    for (i=2;i<=j;i++)
    {
        if (Num%i==0)  return 0;
        
    }
    return 1;
}

void PrintPrimeNum(int begin,int end)
{
    int i;
    for (i=begin;i<=end;i++)
    {
        if (IsPrimeNum(i))  printf("%10d",i);
    }
}

int main(int argc, char* argv[])
{
    
    PrintPrimeNum(100,200);
    printf("\n");
 

    return 0;

}



原创粉丝点击