c语言如何证明素数：C语言-素数判断

c语言如何证明素数：C语言-素数判断#include< stdlib.h>#include< stdio.h>不能被其他数整除的数。～②命令行

①目标

判断一个数字区间里的素数

有几个？有哪些？

素数即除了1和自身

不能被其他数整除的数。

～

②命令行

#include< stdio.h>

#include< stdlib.h>

#define MAX 100

~

③定义函数

int fun (int a int b[MAX])

{

int i j k=0;

for(i=2 i<=a;i )

/*因为素数因数分解的唯一性，1不是素数，故从2开始遍历*/

{for(j=2;j<i;j )

/*除了1和本身i，之间的数全部遍历*/

if(i%j==0)break;

/*1到i之间有数j能整除i，则i不是素数*/

if(j＞=i)aa[k]=i;

/*一直遍历到j＞＝i，即1到i之间没有数能整除i，则i是素数。同时将素数存入数组aa[k]中。*/

k ;

/*k用于数组下标计数*/

}

return k;

/*k表示素数的个数*/

}

~

④主函数(调用)

void main()

{int a i s;

int b[MAX];

printf("输入一个整数:")；

scanf("%d" &a);

/*输入a，表示求0到a之间的素数*/

s=fun(a b);

/*素数个数s 储存在数组b[i]中*/

for(i=0;i<s;i )

{if(i==0&&i!=0)

/*每行输出10个数1个回车，

不足10个数表示最后一行不用回车*/

printf("\n");

printf("]" b[i]);}

}