源代碼如下:
#include <stdio.h>
#include <math.h>
int main()
{
int a, b, i, flag;
printf("輸入兩個整數: ");
scanf("%d %d", &a, &b);
printf("%d與%d之間的素數為: ", a, b);
while(a<b)
{
flag=0;
for(i=2; i<=sqrt(a); i++)
{
if(a%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d ", a);?
a++;
}?
return 0;
}
擴展資料
壹個偶數總能表示為兩個素數之和的源代碼如下:
#include "stdio.h"
#include "math.h"
main()
{
int a,b,c,d;
scanf("%d",&a);
for(b=3;b<=a/2;b+=2)
{
for(c=2;c<=sqrt(b);c++)
if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
break;
for(c=2;c<=sqrt(d);c++)
if(d%c==0)
break;
if(c>sqrt(d))
printf("%d=%d+%d\n",a,b,d);
}
}
for(int i=5;i<=sqrt(x);i+=6)
if(x%i==0||x%(i+2)==0)?
{
printf("%d不是素數",x);
return 0;
}
printf("%d是素數",x);
return 0;
}