代码如下：
网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、小程序设计、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了沙市免费建站欢迎大家使用！
#includestdio.h
int foundit(int i) // 按照题意，定义了一个函数，判断是否素数
{
int avg;
int k;
avg=(int)sqrt(i);
for (k=3;k=avg;k+=2) // 直接从 3 开始，因为 i 是奇数。
if (i % k ==0) // 余数为0，说明不是素数
return 0;
return 1;
}
int main()
{
int i; // 循环变量
int sushu=2; // 2是素数，直接保存下来。
for(i=3;i1000;i+=2) // 扫描 3 到 1000 之间的所有奇数
{
if(foundit(i)==1)
{
if(i-sushu==2)
printf("%d 和 %d、",sushu,i);
sushu=i;
}
}
return 0;
}
运行的结果：
3和5、5和7、11和13、17和19、29和31、41和43、59和61、71和73、101和103、107和109、137和139、149和151、179和181、191和193、197和199、227和229、239和241、269和271、281和283、311和313、347和349、419和421、431和433、461和463、521和523、569和571、599和601、617和619、641和643、659和661、809和811、821和823、827和829、857和859、881和883
判断素数最直观的思路是，从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;
}
#includestdio.h
int Prime(int n) //判断n是不是素数，0代表不是，1代表是
{
int i;
for(i=2;i*i=n;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int n,count=0; //count代表已经找到了几个素数
scanf("%d",n);
int i=2;
while(countn)
{
if(Prime(i)==1)
count++;
i++;
}
printf("第%d个素数是%d\n",n,i-1);
return 0;
}
