求素数的方法?(最好是文字说明和C语言结合讲解~!)
发布网友
发布时间：2023-12-01 18:00
共1个回答
热心网友
时间：2024-12-03 15:25
#include <stdio>
int sushu(int n)
//定义一个判定素数的函数
{
int p=1;
/* 先假设p的值是1，即先认为n是素数*/
for(i=2;i<n;i++)
if(n%i==0)
/* n除以i取余数，如果余数等于0，那不是n能被i整除吗？*/
p=0;
/* 如果n被整除了，则n就不是素数，令p等于0，即我们的假设不对。*/
return p;
// 返回p的值
}
void main()
{
int n;
printf("请输入一个数：");
scanf("%d",&n);
if(sushu(n))
printf("您输入的数是素数！\n");
else
printf("您输入的不是素数！/n");
}
