如何用c语言编写出判断一个数是否为质数的程序
答案:4 悬赏:40 手机版
解决时间 2021-01-30 03:21
- 提问者网友:富士山上尢
- 2021-01-29 07:01
如何用c语言编写出判断一个数是否为质数的程序
最佳答案
- 五星知识达人网友:举杯邀酒敬孤独
- 2021-01-29 08:31
#include
#include
//n不能够被不大于根号n的任何素数整除,则n是一个素数
//以下代码计算1000以内所有素数
int main()
{
int i,j,n = 1000,sq;
for(i = 2;i < n;i ++)
{
sq = sqrt(i);
for(j = 2;j <= sq;j ++)
{
if(!(i % j))
break;
}
if(sq < j)
printf("%4d",i);
}
putchar('\n');
return 0;
}
#include
//n不能够被不大于根号n的任何素数整除,则n是一个素数
//以下代码计算1000以内所有素数
int main()
{
int i,j,n = 1000,sq;
for(i = 2;i < n;i ++)
{
sq = sqrt(i);
for(j = 2;j <= sq;j ++)
{
if(!(i % j))
break;
}
if(sq < j)
printf("%4d",i);
}
putchar('\n');
return 0;
}
全部回答
- 1楼网友:duile
- 2021-01-29 10:10
#include
#include
int isPrime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}
void printPrime(int a,int b)
{
int i;
for(i=a;i<=b;i++)
if(isPrime(i))
printf("%d ",i);
printf("\n");
}
int main()
{
int a,b;
printf("请输入你要打印的素数区间:\n");
scanf("%d %d",&a,&b);
printPrime(a,b);
return 0;
}
- 2楼网友:千夜
- 2021-01-29 09:59
新建一个Win32 Console Application,创建一个Hello World!程序,把如下代码粘进去运行。
#include "stdafx.h"
#include
void main()
{
int a,k=0;
printf("请输入大于1的正整数:");
scanf("%d",&a);
for(int i=2;i
void main()
{
int n,i,f;
scanf("%d",&n);
if(n<=1) printf("输入的数错误!\n");
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
f=1;
break;
}
}
if(f==1)
printf("不是质数!\n");
else
printf("是质数!\n");
}
- 3楼网友:野慌
- 2021-01-29 09:00
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数
。。。。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯