用c语言对素数相关知识的应用

1.首先对素数的概念进行简单的介绍：

素数是指只能被1和自身整除的正整数，也就是除了1和它本身之外没有其他因数的整数。素数是数论中的重要概念，它们在许多数学问题和加密算法中起着重要作用。例子包括2、3、5、7、11等。

 

2.下面我还是通过代码结合注释说明把。

这是对一个整数进行是否为素数的判断

#include<stdio.h>
int main ()
{
    int x= 0;//初始化   
    printf("请输入一个数字：");
    scanf("%d",&x);
    int i = 0 ;  //用于循环以及对x的判定
    int is_prime = 1 ;  //用于判断中输出素数；
    
    for( i=2 ; i<x ; i++ )
        {
        if( x % i == 0 )  //  用 x/i 的循环不断判断
            {
                is_prime=0;  //改变 is_primed的值使其不打印"该数是为素数"
                printf("该数不为素数"); 
                break;
             }
        } 
      if( is_prime == 1 )  //若该数为素数，则 is_prime任然等于1
        {
            printf("该数是为素数");
        }
        
    return 0;
 }

---

这是对上面的代码进行变化，让编译器直接输出50个素数

#include<stdio.h> 

 int main ()
{
    //部分注释同上 
    int x;
    int i = 0 ;
    int is_prime = 1 ;
    int count = 0 ;//用于对输出素数次数的sum 
    
    for( x=2; count<50; x++)//值得注意的是这里的条件是 "count<50 ",其中50是次数 
     {
         is_prime = 1 ;
                 
        for( i=2 ; i<x ; i++ )
        {
            if( x % i == 0 )
            {
                is_prime=0;
                break;
            }
        }
        if( is_prime == 1 )
        {
            printf(" %d",x);
            count++;    //输出一个素数，count+1 ,本人也是在这个位置错误了,哈哈哈
        }
     }
    return 0;
 }

---

好了本次的分享到此结束，本人刚学不久，也希望各位多多关照，谢谢❀。