判断素数的c语言程序

c语言如何判断素数？

素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。首先要知道素数是不等于1，它的因子只有1和它本身。判断一个数是否为素数，可以用大于1小于给定数的所有数去除给定数，如果有任何一个能够除尽，就表示是合数，反之是素数。扩展资料：首先，本文英文字母都表示整数，上半部B 》3N 》W，下半部B 》W 》3N。大于3的素数只有6N-1和6N+1两种形式，我们只需判定这两种数是素数还是合数即可。命题 1 对于B=36N+1 形数而言。若不定方程（3N）^2+N-（B-1）/36=W^2 有整数解，则 6（3N-W）+1 是小因子数；6（3N+W）+1 是大因子数。若不定方程 （3N）^2-N-（B-1）/36=W^2 有整数解，则 6（3N-W）-1 是小因子数；6（3N+W）-1 是大因子数。两式都无解，是素数。参考资料来源：百度百科-质数

用C语言如何判断素数

按照如下步骤即可用C语言判断素数：1、首先打开visual C++ 6.0，然后点击左上角的文件，再点击新建。2、然后在弹出的新建对话框中点击C++Source File。3、在新建的文件文本框中输入预处理命令和主函数，即函数头和空类型。4、然后再定义变量并输入一个数字，即定义变量的数据类型，输出文字提示，再输入一个数字。5、然后用for函数和if函数判断是否是素数。6、点击确定后即可成功创建刚刚新建的程序，随机输入一个数字即可验证一下刚刚创建的C语言。

遇到一个C语言问题。输入一个整数，判断其是否为素数。

x/2程序分析： 1.质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 2.nn能被mm整除，则m≤n2m≤n2，所以只需要穷举m∈[2,n2]m∈[2,n2]即可，若在穷举过程中出现了nn的情况则n是质数，若mm能自加到m=n2m=n2则n不是质数。#include "stdio.h"void main(){int i,x,y=1;scanf("%d",&x);for(i=2;i<=x/2;i++)if ( y==0)break;printf("%d\n",y);}输入100，运行后输出1。扩展资料：C语言需要说明的是：1、一个C语言源程序可以由一个或多个源文件组成。2、每个源文件可由一个或多个函数组成。3、一个源程序不论由多少个文件组成，都有一个且只能有一个main函数，即主函数。是整个程序的入口。4、源程序中可以有预处理命令（包括include 命令，ifdef、ifndef命令、define命令），预处理命令通常应放在源文件或源程序的最前面。5、每一个说明，每一个语句都必须以分号结尾。但预处理命令，函数头和花括号“}”之后不能加分号。结构体、联合体、枚举型的声明的“}”后要加“ ；”。6、标识符，关键字之间必须至少加一个空格以示间隔。若已有明显的间隔符，也可不再加空格来间隔。参考资料：百度百科-c语言

请大家帮个忙！谢谢了，“给定整数，判断是否为素数”用C语言怎么编程啊～

我以前写的判断素数的两种基本办法，希望对你有帮助：
①：普通法：
判断m是否是素数，算法如下：
让m先后被2到sqrt(m)除，如果m能被2~sqrt(m)之间的任何一个整数整除，则提前结束循环，此时i必然小于或者等于sqrt(m),如果m不能被2~sqr(m)之间的任一整数整除，那么在完成最后一次循环时，i还要再加1，因此i=k+1,然后才终止循环。再循环之后判别i的值是否大雨或等于k+1，若是，则表明未曾被2~sqrt(m)之间任一整数整除过，因此m是素数。


例题见《C语言程序设计》-谭浩强 P126 例题6.8


程序如下：
#include
#include
void main()
{
int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>k)printf("%d is a prime number\n",m);
else printf("%d is not a prime number\n",m);
getch();
}


②：筛选法：
筛选法步骤（假设求100以内全部素数）：
把100以内2的倍数全部置为0，把100以内3的倍数全部置为0，4在第一轮中已被置0，因此跳过4，把5的倍数全部置为0，6在前面的筛选中已经被置为0，因此跳过6，再把100以内7的倍数全部置为0，......如此重复执行，最后所有未被置0的数字即为素数。


例题见《C语言程序设计》-谭浩强 P152 课后习题7.1


程序如下：
#include "stdio.h"
void main()
{
int a[101],i,j;


for(i=0;i<=100;i++)
a[i]=i;


for(i=2;i<=100;i++)
if(a[i]!=0)
for(j=i+1;j<=100;j++)
if(a[j]%a[i]==0)
a[j]=0;


printf("100以内的素数如下\n");
for(i=2;i<=100;i++)
{
if(a[i]!=0)
{
printf("%d ",a[i]);
}
}
getch();
}