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://ybzwz.com/article/hgocjo.html