c语言求素数
求c语言编程输出200以内的素数？
求c语言编程输出200以内的素数？
#includestdio.h
#includemath.h
int prime(int n)
{int i;
for(i2;isqrt(n 1);i )
if(ni0)return 0;
return n1;
}
int main()
{int i;
for(i2;i200;i )
if(prime(i))printf(M,i);
return 0;
}
c语言程序中怎样输出1到100的素数？
定义一个求判断素数的函数，调用此函数对1~100中2和大于2的奇数进行判断，是素数的输出，举例代码如下：
#include
c语言基础怎么算质数？
质数又叫素数，是除了1和本身以外没有公因数的数。C语言中可以用程序代码来判断一个数是否他质数。
判定原理:如果一个数除以2，3，4…得出的数是整数，说明是可以被整除的，这些数也即是公因数，也就是说，这个数不是质数。只有当这个数n除以2，3，4，5，……，n得到的都不是整数，那么这个数就是质数。
c语言求非素数之和的算法？
#includestdio.h intisprime(intn) {for(inti2;i*in;i ) if(n%i0)return0; return1; } voidfun(intm,int*k,intx[]) {*k0; for(inti2;im;i ) if(!isprime(i))x[(*k) ]i; } intmain() {intm,i,k,a[500]; scanf(%d,m); fun(m,k,a); for(i0;ik;i ) printf(%d,a[i]); return0; }
c语言中判断素数的方法？
C语言判断素数（求素数）（两种方法）
素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。
思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。
思路2)：另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除，只需被 2 ~ 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 间任一整数整除，m 必定是素数。例如判别 17 是是否为素数，只需使 17 被 2~4 之间的每一个整数去除，由于都不能整除，可以判定 17 是素数。
原因：因为如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于 ，另一个大于或等于 。例如 16 能被 2、4、8 整除，162*8，2 小于 4，8 大于 4，164*4，4√16，因此只需判定在 2~4 之间有无因子即可。
两种思路的代码请看解析。
思路1) 的代码：
#include ltstdio.hgt
int main(){
int a0 // 素数的个数
int num0 // 输入的整数
printf(#34输入一个整数：#34)
scanf(#34%d#34,ampnum)
for(int i2iltnumi ){
if(num%i0){
a // 素数个数加1
}
}
if(a0){
printf(#34%d是素数。
#34, num)
}else{
printf(#34%d不是素数。
#34, num)
}
return 0
}
思路2)的代码：
#include ltstdio.hgt
#include ltmath.hgt
void main(){
int m // 输入的整数
int i // 循环次数
int k // m 的平方根
printf(#34输入一个整数：#34)
scanf(#34%d#34,ampm)
// 求平方根，注意sqrt()的参数为 double 类型，这里要强制转换m的类型
k(int)sqrt( (double)m )
for(i2iltki )
if(m%i0)
break
// 如果完成所有循环，那么m为素数
// 注意最后一次循环，会执行i ，此时 ik 1，所以有igtk
if(igtk)
printf(#34%d是素数。
#34,m)
else
printf(#34%d不是素数。
#34,m)
return 0
}
两段代码的输出结果相同。
第一次运行结果：
输入一个整数：1
1是素数。
第二次运行结果：
输入一个整数：97
97是素数。
第三次运行结果：
输入一个整数：10
10不是素数。