#include stdio.h
德惠网站建设公司成都创新互联,德惠网站设计制作，有大型网站制作公司丰富经验。已为德惠上1000+提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱，请找那个售后服务好的德惠做网站的公司定做！
int fun(int x)//
{
if(x2)
return 0;//返回0，非素数
for(int i=2;i*i=x;i++)
if(x%i==0)
return 0;
return 1;//返回1，素数
}
int main()
{
int n;
scanf("%d",n);
if(fun(n)==1)
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
return 0;
}
素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。
思路1、判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
思路2、判断方法还可以简化。
m 不必被2~m-1之间的每一个整数去除，只需被2~√m之间的每一个整数去除就可以了。如果 m 不能被2~√m 间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。
原因：因为如果m能被2~m-1之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。
例如16能被2、4、8整除，16=2*8，2小于 4，8大于4，16=4*4，4=√16，因此只需判定在2~4之间有无因子即可。
两种思路的代码请看解析。
拓展资料：
素数（prime number）又称质数，有无限个。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
C语言是一门面向过程、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。
参考资料：
百度百科——素数
百度百科——C语言
//楼主判定"素数"的算法需要改善,可参考其他网友的算法.
#include stdio.h
#include math.h
int prime( int p );
int PrimeSum( int m, int n );
int main()
{
int m, n, p;
scanf("%d %d", m, n);
printf("Sum of ( ");
for( p=m; p=n; p++ )
{
if( prime(p) != 0 )
printf("%d ", p); //输出素数
}
printf(") = %d\n", PrimeSum(m, n));
return 0;
}
int prime( int p )
{
int m=p;
while(m1)
{
m--;
//在函数prime里,如果p是素数,当循环到m等于2,在执行m--之后,m就等于1,
//再执行if(p%m==0),必然return 0
//所以,在m--之后,增加一句if(1==m) return 1;
if(1==m)
{
return 1;
}
if(p%m==0)
{
return 0;
}
}
return 1;
}
int PrimeSum( int m, int n )
{
int result=0;
for(m;m=n;m++)
{
if(prime(m)!=0)
result=result+m;
}
return result;
}
#include stdio.h
#include math.h
//判断是否为素数的函数
int isPrime(int n)
{
int i=2;
while(i=(int)sqrt(n))
{
if(n%i == 0)
return 0; //不是素数，直接返回0
else
i++;
}
return 1;
}
int main()
{
int n,i;
printf("输入一个正整数: ");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i)) //调用函数,如果该数为素数，则输出
printf("%d ",i);
}
printf("\n");
return 0;
}
示例运行结果：
输入一个正整数: 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
按照如下步骤即可用C语言判断素数：
1、首先打开visual C++ 6.0，然后点击左上角的文件，再点击新建。
2、然后在弹出的新建对话框中点击C++Source File。
3、在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。
4、然后再定义变量并输入一个数字，即定义变量的数据类型，输出文字提示，再输入一个数字。
5、然后用for函数和if函数判断是否是素数。
6、点击确定后即可成功创建刚刚新建的程序，随机输入一个数字即可验证一下刚刚创建的C语言。
