c语言求1000以内素数个数的方法

求解的方法有很多，本文只介绍一种比较简单的方法。

算法：当输入的数字 n 不能被 2~（n - 1）整除时，n 为素数

反之，则 n 不为素数

源代码：

#include<stdio.h>
int main()
//实现1000以内的素数的算法
{
   int i, j, sum;
   i = j = sum = 0;

   for (i = 3; i <= 1000; i++)
   {
       for (j = 2; j <= i; j++);
       {
       if (i % j == 0)
       {
          break;
}

}

       if (i == j)
       sum += 1;

       else
       sum = sum;
   }
   printf ("%d", sum+1);

   return 0;

}

c语言求1000以内素数个数的方法相关推荐

使用容斥原理求1000以内素数个数
基本思路就是求个合数个数,然后再倒着减,注意1的问题. 合数考虑最小因子不会大于n\sqrt{n}n,所以规模稍小. 离谱的是,我的亲爱的组合数学老师让我手速1-1000的素数个数,要求交一份lat ...
C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...
c语言编写1000以内素数的函数6,C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...
求1000以内素数平均值
素数的定义素数又称质数,指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数. 换句话说,只有两个正因数(1和自己)的自然数即为素数.比1大但不是素数的数称为合数. 1和0既非素 ...
C语言 | 求1000以内的所有完数及求2000以内最大的完数（C源代码）
================================================ 博主github:https://github.com/MichaelBeechan 博主CSDN:h ...
求1000以内的所有水仙数c语言,求1000以内的所有水仙花数
求1000以内的所有水仙花数 #include//打印1000以内所有的水仙花数 int main() { int i,baiwei=0,shiwei=0,gewei=0; for(i=1;i< ...
C语言——求100以内素数
问题:求100以内素数? 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除. #include<stdio.h> int ma ...
python之求1000以内素数
# 素数求法: i = 2 prime_number = [] while i < 1001:j = 2while j <= i:if i == j:prime_number.append ...
C语言求1000以内的所有质数
#include<stdio.h> //质数是只能被1和它本身整除的数 int main(int argc, const char *argv[]) { int i,j; int ...

c语言求1000以内素数个数的方法

c语言求1000以内素数个数的方法相关推荐

最新文章

热门文章