c语言打印素数函数 如何用C语言输出素数

用C语言编写在自然数中输出100以内的素数?

#includestdio.h

网站建设哪家好,找成都创新互联!专注于网页设计、网站建设、微信开发、微信平台小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了万安免费建站欢迎大家使用!

//输出100之内的所有素数

int main()

{

int i;

int j;

int flag = 1;

for(i = 2;i = 100;i++)

{

for(j = 2;j = i / 2;j++)

{

if(i % j ==0)

{

flag = 0;

break;

}

}

if(flag == 1)

{

printf("%d\n",i);

}

flag = 1;

}

return 0;

}

扩展资料

#include stdio.h

int main()

{

int a;

for (int i = 2; i 100; i++)

{

int a = 0;

/* code */

for (int j = 2; j i; j++)

{

/* code */

if (i % j == 0)

{

/* code */

a++;

}

}

if (a == 0)

{

/* code */

printf("%d is sushu\n", i);

}

else

{

/* code */

printf("%d is not sushu\n", i);

}

}

return 0;

}

c语言用函数输出素数

#include stdio.h

#include math.h

int main(void)

{

int i,j,a[101];

for(i=0;i=99;i++)

a[i]=i+1;

a[0]=0;          //将1挖掉       

for(i=1;isqrt(100);i++)     //将2,3,4,5,6,7,8,9的倍数挖掉

for(j=i+1;j=100;j++) 

{

if(a[i]!=0  a[j]!=0) //寻找没有被挖空的数组

if(a[j]%a[i]==0)      //将a[i]的倍数挖掉

a[j]=0;    

}

for(i=1,j=0;i101;i++)

{

if(a[i]!=0)

{

printf("%-2d ",a[i]);

j++;     //记录输出的数据

}

if(j==10)     //控制输出10 个数据就换行

{

printf("\n");

j=0; 

}

}

return 0;

}

~~~~~~~~~~~~~~~~~~~~~~~

我写的代码,你自己看看你的程序那里不对,

我说下,你的程序好像少了一个 } 而且   void a(int x)那一个是函数声明?哪一个是调用函数?你得用 ;啊

c语言,写一个函数,判断该数是不是素数并且输出该素数(函数返回值是素数,不是0或1)?

判断素数最直观的思路是,从2开始到n-1找有没有能被n整除的,没有的话n就是素数,根据数学知识,如果2到根号n范围内没有数能被n整除,n就是素数。

#includestdio.h

int prime(int n)

{

int i;

for(i=2;i*i=n;i++)

{

if(n%i==0) //如果n能整除i,n就不是素数 ,返回1

return 1;

}

return 0; //所有的2到根号n的整数都不能被n整除,n就是素数,返回0

}

int main()

{

int n;

int count=0; //计算已经找了几个素数

for(n=2;count50;n++)

{

if(prime(n)==0)

{

count++;

printf("第%d个素数是:%d\n",count,n);

}

}

return 0;

}

用C语言编程 打印出3到1100 之间的全部素数(判素数由函数实现)

/*求2个素数之间个数*/

#includestdio.h

#includemath.h

int

count_prines(int,int);

void

main(void)

{

int

m,n,t;

printf("请输入2个自然数:");

scanf("%d%d",m,n);

t=count_prines(m,n);

printf("在%d和%d之间有%d个素数

",m,n,t);

}

/*素数统计函数*/

int

count_prines(int

m,int

n)

{

int

i=0,s,k=0,tag=1;

if(mn)s=m,m=n,n=s;

if(n==2)k=1;

else

if(n2)

{

if(m=2)k=1,m=3;

else

m+=1-m%2;

for(;m=n;m+=2)

{

tag=1;

s=(int)sqrt(m);

for(i=3;tagi=s;i+=2)

tag=m%i;

k+=(tag0);

}

}

}

这个是统计两个数之间的全部素数,很快的,希望对你有帮助!

用C语言编写一个判断素数的函数,应用该函数打印出100-200之间的全部素数?

#include stdio.h

int isprime(int n)

{ int i;

for(i=3; i*i=n; i+=2)

if(n%i==0)return 0;

return 1;

}

int main()

{ int i,n=0;

for(i=101; i200; i+=2)

if(isprime(i))

{ printf("%d ",i);

n++;

}

printf("\n个数=%d\n",n);

return 0;

}


当前标题:c语言打印素数函数 如何用C语言输出素数
文章分享:http://azwzsj.com/article/hgocjo.html