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;
}
好了本次的分享到此结束,本人刚学不久,也希望各位多多关照,谢谢❀。