c语言怎么求素数

在C语言中求素数有很多种方法。刚入门的话，最基本的就是根据素数的定义来判断一个数是不是素数。要判断一个数n是不是素数，就用一个循环，从2一直到n -1，如果都不能整除n，那么n就是一个素数，否则就不是素数。

我们提供的服务有：网站制作、成都网站建设、微信公众号开发、网站优化、网站认证、衡东ssl等。为成百上千企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务，是有科学管理、有技术的衡东网站制作公司

改进一点的方法就是只要判断到n/2就可以了。再高效一点的办法，就只要判断到根号n就可以了。判断的依据是相同的。

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语言素数？

如果一个数是素数，只要判断他是否能被2到这个数的开方之间的数整除就行了。

int flag=0;

if(m==2){ //先判断是不是2

flag=1;

}

else{

for(int i=2;i=sqrt(m);i++){

flag=1;

if(m%i==0){ //不是素数

flag=0;

break;

}

}

}

return  (flag==1)?m:-1; //判断是否为1，为1输出m，否则输出-1 ，-1表示不是素数

如果是求某个范围的素数，可以连续调用这个方法，上面是常规的方法，还有更好的方法自己去查一下。

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语言函数方法求素数 c语言函数求素数0到100的素数
分享网址：http://ybzwz.com/article/ddgiiic.html