用C语言编写求质数的程序
答案:4 悬赏:60 手机版
解决时间 2021-04-04 16:36
- 提问者网友:兔牙战士
- 2021-04-04 11:12
用C语言编写求质数的程序
最佳答案
- 五星知识达人网友:深街酒徒
- 2021-04-04 12:39
//我分别写出了求素数和判断素数的程序
//求某个正整数以内的素数
#include"stdio.h"
#include"math.h"
int main(void)
{
int count,i,m,n,num;
printf("请输入所求范围(正整数): ");
scanf("%d",&num);
count=0;//count记录素数的个数
printf("%d以内的素数为:\n",num);
for(m=2;m<=num;m++)
{
n=sqrt(m);
for(i=2;i<=n;i++)
{
if(m%i==0)
break;
}
if(i>n)//如果m是素数
{
printf("%6d",m);
count++;
if(count%10==0)//count为10的倍数时换行
printf("\n");
}
}
printf("\n");
return 0;
}
//求某个正整数以内的素数
#include"stdio.h"
#include"math.h"
int main(void)
{
int count,i,m,n,num;
printf("请输入所求范围(正整数): ");
scanf("%d",&num);
count=0;//count记录素数的个数
printf("%d以内的素数为:\n",num);
for(m=2;m<=num;m++)
{
n=sqrt(m);
for(i=2;i<=n;i++)
{
if(m%i==0)
break;
}
if(i>n)//如果m是素数
{
printf("%6d",m);
count++;
if(count%10==0)//count为10的倍数时换行
printf("\n");
}
}
printf("\n");
return 0;
}
全部回答
- 1楼网友:往事隔山水
- 2021-04-04 15:40
这是求200以下质数的
#include "stdafx.h"
#include
#include
int main(int argc, char* argv[])
{
int m;
int i;
int k;
printf("素数是:\n");
for(m=0;m<=200;m = m+2)
{
k=sqrt(m);
for(i = 2;i <= k;i++)
if(m % i == 0)
break;
if(i>k)
printf("%4d",m);
}
return 0;
}
#include "stdafx.h"
#include
#include
int main(int argc, char* argv[])
{
int m;
int i;
int k;
printf("素数是:\n");
for(m=0;m<=200;m = m+2)
{
k=sqrt(m);
for(i = 2;i <= k;i++)
if(m % i == 0)
break;
if(i>k)
printf("%4d",m);
}
return 0;
}
- 2楼网友:山有枢
- 2021-04-04 14:18
#include
#include
#include
int prime(int n)
{
int i,k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i>k)
return 1;
else
return 0;
}
main()
{
int n;
printf("Input a number:\n");
scanf("%d",&n);
if(prime(n))
printf("it is prime number.\n");
else
printf("it is not prime number.\n");
}
#include
#include
int prime(int n)
{
int i,k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)
break;
if(i>k)
return 1;
else
return 0;
}
main()
{
int n;
printf("Input a number:\n");
scanf("%d",&n);
if(prime(n))
printf("it is prime number.\n");
else
printf("it is not prime number.\n");
}
- 3楼网友:思契十里
- 2021-04-04 13:01
#include "stdio.h"
main()
{
int x,i;
printf("请输入一个大于二的整数\n");
scanf("%d",&x);
if(x=2)
{printf("%d",x);break;}
for(i=2;i {
if(x%i==0)
{
printf("%d, 不是质数",x);break; }if(i+1==x)
printf("%d是质数\n ",x);}}
main()
{
int x,i;
printf("请输入一个大于二的整数\n");
scanf("%d",&x);
if(x=2)
{printf("%d",x);break;}
for(i=2;i
if(x%i==0)
{
printf("%d, 不是质数",x);break; }if(i+1==x)
printf("%d是质数\n ",x);}}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯