题目:输入一个数,判断他是否为素数!

来源:百度知道 编辑:UC知道 时间:2024/09/20 20:40:52
下面是伪代码:
begin
w=0
i=2
while(i小于等于根号n或w=0)
{
n/i的余数=r
if r=0
w=1
else i=i+1
if w=0
print n;“是素数”
else
print n;“不是素数”
end

我知道这样可读性不强,但是对初学者好理解!!
谢谢!!
。。。。。
初学!!
汗!!
想知道怎么实现!!

已经按照你的伪代码写好了,编译运行通过:

#include<conio.h>
#include<stdio.h>

#include<math.h>

void main()
{
int n,r;
int w=0,i=2;

printf("please input the num:");
scanf("%d",&n);

while((i<=sqrt(n))&&(w==0))
{
r=n%i;
if(r==0)w=1;
else i++;
}

if(w==0)printf("是素数\n");
else printf("不是素数\n");

getch();
}

#include "math.h"
#include "stdio.h"
void main()
{
int w=0,i=2,r,n;
printf("请输入一个数:");
scanf("%d",&n);
while (i<=sqrt(n)&&w==0)
{
if(n%i==0)
w=1;
else i++;
}
if(w==0)
printf("%d是素数\n",n);
else
printf("%d不是素数\n",n);
}
感觉怪怪的

while后面应该是小于等于根号n且w==0,如果是或的话,会出现死循环的

就是用m这个数除以比自身开平方小的数,从2开始,如果余数为0,说明有约数,不为素数,