21xrx.com
2025-04-21 15:59:22 Monday
文章检索 我的文章 写文章
使用for循环在c语言中求解1~100的素数
2023-06-15 14:59:32 深夜i     15     0

素数是自然数中除1和自身外,无法被其它自然数整除的数,如2,3,5,7等。求1~100的素数是编程中比较基础的问题,本文将介绍使用for循环在c语言中求解1~100的素数的算法。

首先,我们需要了解什么是素数。素数的定义已经在前面提到,接下来,我们需要掌握一个判断素数的思路。我们可以将要判断的数字从2开始除以递增的数字,如果发现整除,则说明这个数字不是素数。反之,则说明这个数字为素数。看起来比较简单,那么,我们就开始动手写代码。

在c语言中,我们需要创建一个for循环,从2开始遍历到100,在循环中每次将当前数字与从2开始递增的数字相除。如果余数为0,则表示该数字为合数,直接跳出循环。如果循环到最后都没有跳出,则证明该数字为素数。

下面是实现代码:

#include
int main()
{
  int i,j;
  for(i=2;i<=100;i++)
  {
    for(j=2;j<=i;j++)
    {
      if(i%j==0&&i!=j)
      
        break;
      
    }
    if(i==j)
    {
      printf("%d ",i);
    }
  }
  return 0;
}

上面的代码首先在外层创建一个for循环,从2开始遍历到100。内层再创建一个for循环,从2开始遍历到当前数字。如果当前数字被内层循环中的数字整除并且不等于内层循环中的数字,则跳出循环。如果循环到最后跳出了循环,则证明该数字为合数,否则为素数。

经过运行,程序将输出1~100中的所有素数:`2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97`。

本文的关键词为:for循环、素数、c语言。

  
  

评论区