1000以内的素数 输出1000以内的素数的算法(实例代码)

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

1000以内的素数 输出1000以内的素数的算法(实例代码)

  2021-03-18 我要评论
想了解输出1000以内的素数的算法(实例代码)的相关内容吗,在本文为您仔细讲解1000以内的素数的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:1000以内的素数,下面大家一起来学习吧。
代码如下所示:
复制代码 代码如下:

#include "stdafx.h"
#include <iostream>
#include <math.h>
bool IsSushu(int n)
{
 bool IsSushuFlg = true;
 if( n <= 1)
 {
  return false;
 }
 for( int i = 2; i <= (int)sqrt((double)n); i++ )
 {
  if( 0 == n % i )
  {
   IsSushuFlg = false;
   break;
  }
 }
 return IsSushuFlg;
}
#define N 1000
int main()
{
 printf("Su shu is: /n");
 for( int i = 2; i < N; i++)
 {
  bool IsSushuFlg = IsSushu(i);
  if( IsSushuFlg )
  {
   printf("%d /n", i);
  }
 }

 system("pause");
 return 0;
}

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们