求判断素数的C语言程序

C语言-寻找素数

附代码：
#include
#include
int main()//原理：设ab=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, 0.5));
for (j = 2; j <= c; j++)
{
if ((i / j - int(i / j)) == 0.0)
{
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;
}

所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数

• C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。

• 它由美国贝尔研究所的D.M.Ritchie于1972年推出，1978年后，C语言已先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。

• 1971年，同样酷爱Space Travel的Dennis M.Ritchie为了能早点儿玩上游戏，加入了Thompson的开发项目，合作开发UNIX。他的主要工作是改造B语言，使其更成熟。

• 1972年，美国贝尔实验室的 D.M.Ritchie 在B语言的基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。

• 1973年初，C语言的主体完成。Thompson和Ritchie迫不及待地开始用它完全重写了UNIX。此时，编程的乐趣使他们已经完全忘记了那个"Space Travel"，一门心思地投入到了UNIX和C语言的开发中。

• 随着UNIX的发展，C语言自身也在不断地完善。直到今天，各种版本的UNIX内核和周边工具仍然使用C语言作为最主要的开发语言，其中还有不少继承Thompson和Ritchie之手的代码。

#include "stdio.h"

void main()
{
int n,i;
scanf("%d",&n);
if(n<2)
printf("%d不是素数\n",n);
else
{
for(i=2;i<=n/2;i++)
if(n%i==0)
{
printf("%d不是素数\n",n);
return;
}
printf("%d是素数\n",n);
}
}