求素数的方法?(最好是文字说明和C语言结合讲解~)

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 00:47:14
求素数的方法?(最好是文字说明和C语言结合讲解~)求素数的方法?(最好是文字说明和C语言结合讲解~)求素数的方法?(最好是文字说明和C语言结合讲解~)希望您能够采纳,谢谢!#include<st

求素数的方法?(最好是文字说明和C语言结合讲解~)
求素数的方法?(最好是文字说明和C语言结合讲解~)

求素数的方法?(最好是文字说明和C语言结合讲解~)
希望您能够采纳,谢谢!
#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");
}