c语言怎么求素数？
除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。代码如下：
#include “stdio.h”
int main(int argc,char *argv[]){
int i,n,t;
pr
#include
#include
main()
{
int a,i,flag,count=0;
for(a=1;a =100;a++)
{
flag=0;
for(i=2;i
#include int main()
{
int i,n,k,b;
for(i=1,b=1;i=100;i++)
{
for(n=2;n {
k=i%n;
if(k==0)
break;
}
扩展资料：
C语言注意事项：
1、预编译命令不是语言语句，不使用分号，不占用运行时间。
2、在IDE中通常包括编辑器，编译器，汇编器和链接器，在这个过程中是语言等级逐级降低的过程，从最高级的c语言到中级语言汇编语言再到低级语言机器语言，编辑器生成文件为.c文件，编译器生成的文件为obj汇编器生成的文件为.0文件，链接器生成的是exe文件。
3、注意 return和exit的区别， return是让本函数运行结束，而exit是让本程序运行结束。
4、在指针定义时，一定要进行初始化，否则就会出现意想不到的错误，如果不能找到对应地址赋值，那就赋给NULL（注意大写）。
5、gets可以 scanf办成办不成的事，就是可以接受空格，puts在最后会输出一个换行。
c语言中如何求素数
思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。
参考代码：
#includestdio.h
int isp(int n)//判断是否是素数，是返回1，否则返回0
{
int i;
for(i=2;in;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int a;
scanf(“%d”,a);
if(isp(a))
printf(“%d是素数\n”,a);
else
printf(“%d不是素数\n”,a);
return 0;
}
/*
输出：
89
89是素数
*/
c语言求素数的算法
根据素数的性质，代码设计如下：
设计一：判断n是否能被1~n-1整除，不能整除为素数
#includestdio.h
int main()
{
int i, n;
scanf(“%d”, n);
for (i = 2; i n ; i++)
{
if (n%i == 0)
break;
}
if (i n) printf(“This is not a prime.”);
else printf(“This is a prime.”);
return 0;
}
设计二：判断n是否能被2~√n间的整数整除，不能整除为素数
#includestdio.h
#includemath.h
int main()
{
int n,i;
double k;
scanf(“%d”, n);
k = sqrt(n);
for (i = 2; i = k;i++)
{
if (n%i == 0) break;
}
if (i =k) printf(“This is not a prime.”);
else printf(“This is a prime”);
return 0;
}
扩展资料：
1.素数的定义是只能被1和他本身整除,1不是素数.因此要判断一个数是否为素数.就要判断它能不能被比他小的所有素数整除,这是一个算法.(写到算法时,我只能写出用它除以比他小的所有数,造成运算速度低下)
2.如果一个质数大于根号n，而n可以除尽它，那么n必然也可以除尽一个更小的质数。由此可以得到一个法2较快的素数判断算法
参考资料：百度百科-scanf
参考资料：百度百科-质数
c语言怎么求素数
在C语言中求素数有很多种方法。刚入门的话，最基本的就是根据素数的定义来判断一个数是不是素数。要判断一个数n是不是素数，就用一个循环，从2一直到n -1，如果都不能整除n，那么n就是一个素数，否则就不是素数。
改进一点的方法就是只要判断到n/2就可以了。再高效一点的办法，就只要判断到根号n就可以了。判断的依据是相同的。
求”求素数的C语言程序”
#include stdio.h
int main()
{
int a=0;
int num=0;
int i;
printf(“输入一个整数：”);
scanf(“%d”,num);
for(i=2;inum;i++){
if(num%i==0){
a++;
}
}
if(a==0){
printf(“%d是素数。\n”, num);
}else{
printf(“%d不是素数。\n”, num);
}
return 0;
}
扩展资料：
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
基本算法：若 k%m==0 则说明 k 不是素数。
判断整数n是否为素数——采用枚举法求解。
采用枚举算法解题的基本思路：
（1）确定枚举对象、枚举范围和判定条件；
（2）枚举可能的解，验证是否是问题的解。
枚举算法的一般结构：while循环。
参考资料来源：百度百科-枚举法
C语言求素数
#includestdio.h
#includemath.h
void main()
{
int x=100,d=999,a,i,temp;
for(x;x=d;x++)
{
temp = 0;
a=sqrt(x);
for(i=2;i=a;i++)
{
if(x%i==0)
{
temp = 1;
break;
}
}
if(temp == 0)
printf(” %d “,x);
}
}
微信扫一扫 
支付宝扫一扫 
