求素数的C语言程序！

C语言-寻找素数

附代码：

#include<stdioh>

#include<mathh>

int main()//原理：设ab=c，a<b，则有a<根号c<b。若设a恒小于根号c，则只需判断a是否为因数

{

int a, b;

printf("请按从小到大输入两个素数：");

scanf_s("%d %d", &a, &b);

int n = 0,m=0,sum = 0;

double i, j;//i是从a到b的待筛选数，j是从2到根号i的除数，要判断j是否为i的因数

for (i = a; i <= b; i++)

{

m = 0;

int c = int(pow(i, 05));

for (j = 2; j <= c; j++)

{

if ((i / j - int(i / j)) == 00)

{

m++;//m是i被从2到根号i的j除了之后，商为整数，即发现j是i的因数的次数

}

}

if (m==0)

{

printf("找到素数：%d\n", int(i));

n++;

sum = sum + i;

}

}

printf("大于等于%d，小于等于%d的素数的个数为：%d\n", a, b, n);

printf("它们的和为：%d", sum);

return 0;

}

#include<stdioh>

int main()

{

int i,j;

for(i=2;i<=10;i++)

{

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

{

if(0==i%j)

{

break;

}

}

if(j>=i)

{

printf("%d ",i);

}

}

return 0;

}

#include<stdioh>

#include<mathh>

int lsPrime(int n);

int main()

{

int n, i, k, sum = 0;

printf("input n:\n");

scanf("%d", &n);

for (i = 1; i <= n; i++)

{

if (lsPrime(i) == 1)

{

sum += i;

}

}

printf("sum=%d\n", sum);

return 0;

}

int lsPrime(int n) ///是素数21135261返回410216531,否则返回0

{

int i, k;

k = (int) sqrt(n);

for (i = 2; i <= k; i++)

{

if (n % i == 0)

break;

}

if (i > k && n > 1)

return 1;

else

return 0;

}

基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。

可用以下程序段实现：

voidmain()

{intm,i,k;

printf("pleaseinputanumber:\n");

scanf("%d",&m);

k=sqrt(m);

for(i=2;i<k;i++)

if(m%i==0)break;

if(i>=k)

printf("该数是素数");

else

printf("该数不是素数");

}

将其写成一函数,若为素数返回1，不是则返回0

intprime(m%)

{inti,k;

k=sqrt(m);

for(i=2;i<k;i++)

if(m%i==0)return0;

return1;

}

扩展资料：

100->200之间的素数的个数，以及所有的素数

#include<stdioh>

#include<mathh>

intmain()

{

inta,m,k,i;

a=0;

for(i=101;i<=200;i++)

{

for(k=2;k<i;k++)

if(i%k==0)break;

if(k>=i)

a++;

}

printf("%d\n",a);

for(i=101;i<=200;i++)

{

for(k=2;k<i;k++)

if(i%k==0)break;

if(k>=i)

a++;

if(k>=i)

printf("%d",i);

}

printf("\n");

return0;

}

按照如下步骤即可用C语言判断素数：

1、首先打开visual C++ 60，然后点击左上角的文件，再点击新建。

2、然后在d出的新建对话框中点击C++Source File。

3、在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。

4、然后再定义变量并输入一个数字，即定义变量的数据类型，输出文字提示，再输入一个数字。

5、然后用for函数和if函数判断是否是素数。

6、点击确定后即可成功创建刚刚新建的程序，随机输入一个数字即可验证一下刚刚创建的C语言。

以上就是关于求素数的C语言程序！全部的内容，包括:求素数的C语言程序！、c语言求10以内的素数、C语言求素数和等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！