#include<stdio.h>
int main()
{
int a,b,i,j
printf("欢迎使用素数输出运算,请输入运算区间a~b。\n")
scanf("%d,%d",&a,&b)
for(i=ai<=bi++)
{
if(i>1)
{
for(j=2j<ij++)
{
if(0==i%j)
{
break
}
}
if(j>=i)
{
printf("%d ",i)
}
}
}
return 0
}
主要考察素数的概念和判断方法。
素数:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
素数判断:将该数N用小于等于根号N的所有素数去试除,若均无法整除,N则为素数。
参考代码:
#include<stdio.h>#include<math.h>
int main()
{
int a,b,c
printf("2\n")//2是素数,不能利用上面的规则求出需要另外输出。
for(a=2a<=100a++)
{
c = (int)sqrt(a)//计算平方数,取整
for(b=2b<=cb++)//依次判断
if(a%b==0) break
if(b>c) printf("%d\n",a)//输出素数
}
return 0;
}
#include<stdio.h>
#include<math.h>
intmain()
{
intn
inti
intflag=0
for(n=2n<=100n++)
{
flag=0
for(i=2i<=sqrt(n)i++)
{
if(n%i==0)
{
flag=1
break
}
}
if(flag==0)
printf("%d",n)
}
return0
}
扩展资料
C语言判断素数
#include<stdio.h>
intmain()
{
inti,j
intm,n,p
for(i=11i<1000i++)
{
if(i>=11&&i<=99)
{
m=i%10
n=i/10
}
else
{
m=i/100
n=i%10
}
if(m==n)
{
for(j=2j<i/2j++)
if(i%j==0)
break
if(j>=i/2)
{
printf("%d",i)
}
}
}
return0
}