求素数的方法?(最好是文字说明和C语言结合讲解~)
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/17 02:56:36
求素数的方法?(最好是文字说明和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");
}
#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");
}
求素数的方法?(最好是文字说明和C语言结合讲解~)
求素数的方法?(用文字说明,
用c语言求1000以内的素数(素数是只能被1和它本身整除的数)
C语言 求1-100间的素数.如果有别的方法 希望有注释.
C语言求2000到10000之间的超级素数 定义函数的方法
求素数:输入两个正整数m和n,求出[m,n]区间的所有素数.用c语言
求解释这个C语言程序3、/*判断101-200之间有多少个素数,并输出所有素数及素数的个数.程序分析:判断素数的方法:用
求讲解一道C语言的题~!
C语言求“输出1000以内最大的10个素数以及它们的和”,
C语言求助,《求m和n之间的所有素数》
C语言 求2到100内的所有素数和
C语言中求素数的函数是不是isprime?请问是怎么用的 谢谢