㈠ 用c语言如何判断素数
素数又称质数，所谓素数是指除了 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语言
㈡ 用C语言如何判断素数
按照如下步骤即可用C语言判断素数：
1、首先打开visual C++ 6.0，然后点击左上角的文件，再点击新建。
㈢ c语言中如何求素数
你想下假如对8取余8/2==4,5以后的数字能整除8吗，为了提高效率，只要到4就行了，其实你理解错了，哪是这一句是判断方法啊，
㈣ c语言，如何判断素数
break跳出的是离它最近的一个for循环，
break后面还要加 if(j>half)的内容是用来计算素数个数和素数和的，后面的计算没有用到half，只是用来判断的条件。
㈤ C语言素数怎么表示
#include<stdio.h>
#include<math.h>
intmain()
{
intx,i,j=0,k;
for(x=101;x<=200;x++)
{
for(i=2,k=0;i<=sqrt(x);i++)
if(x%i==0)
{
k++;
break;
}
if(k==0)
{
printf("%d",x);
j++;
}
}
printf(" 100到200之间有%d个素数 ",j);
}
(5)c语言中如何素数扩展阅读
100->200之间的素数的个数，以及所有的素数
#include<stdio.h>
#include<math.h>
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 ",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(" ");
return0;
}
㈥ C语言中怎么判断素数
首先分析需求，素数是指 除了1和它本身以外，不能被任何数整除的数。例如：1，3，5，7，11，13.。。。。。。。
例如输入一个数m，判断m是否是素数。我们可以用 m向小于m大于1的所有整数求余。如果有一个值是等于0，那么，就能证明这个数是素数。
m %（2...（m-1）） == 0。
当然，更好的算法是 m 向 （小于或等于 m的中位数） （大于1） 的所以数求余。
m%(2...(m/2)) == 0
如果你只想求实际代码，当我没说过。因为我这只是提供一个思路。
㈦ C语言中,怎么限制条件可以表示素数
1、写我们的头文件和主函数。
㈧ C语言如何做素数
以下是素数的判断：
# include <stdio.h>
# include <math.h>
main()
{
int i, k, t = 0;
float j;
printf("输入大于1的自然数:\n");
scanf("%d", &i);
if (i == 2)
printf("这是一个素数！\n");
else if (i > 2)
{
j = sqrt(i);
for (k = 2; k <= j; k++)
{
if ((i%k==0))
t = 1;
}
if (t == 1)
printf("这不是一个素数!\n");
else
printf("这是一个素数！\n");
}
else printf("输入错误！\n");
for(;;){};
}
满意请采纳！
㈨ C语言如何求素数
若x不是素数,
则
x=a*b,
我们可以要求
a<=b,
于是
a*a
<=
a*b,
也就是
a*a
<=
x
所以
a
<=
根号x.
如果在
for(a=2;
a*a<=x;
a++)
之内都找不到可以整除x的a
(也就是满足
x%a==0
的a)
x就必定是素数了.
如果在
for(a=2;
a<=x;
a++)
之内找当然也可以,
只是浪费时间而已.
㈩ c语言中怎么求素数
{for(j=2;i%j==1;j++)
{if(i%j==0)break;
}
以上这段代码没有起作用，有没有都是一样的结果。
就是求n的约数。
而不是素数。
如果你想求素数再追问吧。