麻烦写下C语言程序。。题目：编写程序：编写程序：判断一个数是否是素数。

发布网友发布时间：2022-05-01 01:02

共3个回答

热心网友时间：2023-10-08 22:31

#include "stdio.h"
void main()
{
int i,k;
scanf("%d",&i);/*输入你要检测的数*/
k=2;
for(;k<i;k++)
{
if(i%k==0)break;/*如果找到一个不是1或者它本身的因子，则停止该循环，此时k<i*/
}
if(k==i)printf("%d是素数\n",i);/*当k=i时表明i不存在除1和本身以外因子，因而它是素数，打出来*/
else printf("%d不是素数\n",i);
}

热心网友时间：2023-10-08 22:31

我写的比较笨没有一楼的好~~~
#include<stdio.h>
main()
{
int x,i;
printf("Input x:\n");
scanf("%d",&x);
for(i=2;i<x;i++)
if(x%i==0)break;
if(x%i==0)
printf("%d不是素数\n",x);
else
printf("%d是素数\n",x);
}

热心网友时间：2023-10-08 22:32

#include<stdio.h>
int Simple(int n)
{
int i;
for(i=2;i<=n/2;i++)
if(n%i==0)break;
if(i>n/2)
return 1;
else
return 0;
}

void main()
{
int i,n;
scanf("%d",&n);
i=Simple(n);
if(i==1)
printf("yse");
else
printf("no");
}