C语言实验二报告.docx

C语言实验二报告
北京电子科技学院（BESTI）
实验报告
课程：
程序设计基础
班级：
姓名：
学号：
成绩：
指导教师：
张晓昆
实验日期：
实验密级：
预****程度：
实验时prime number\n,", m);
}
return 0; //返回0
} //主函数结束
int IsPrime(int n) //判断是否是素数的函数
{
int i;
int j = 0;
if( n < 2 ){ //若n小于2，返回0值
return 0;
}
for(i = 2; i <= n - 1; i++){
if( n % i == 0){ //利用试商法判断是否能被2~n-1之间的数整除
j++;
}
}
if(j >= 1){ //若j大于2，则说明能被2~n-1之间的数整除，返回0；否则返回1
return 0;
}
else{
return 1;
}
} //子函数结束
任务2：用数学的方法可以证明，不能被2～（取整）之间的数整除的数，一定不能被1和它本身之外的其他任何整数整除。根据素数的这个性质，通过修改素数判断函数IsPrime()的具体实现，编程完成任务1。
#include <>
#include <>
#include <> //因调用 sqrt()函数，故需此预处理命令
int IsPrime(int n); //判断是否是素数的函数原型
int main()
{
int m;
printf("Please enter a integer:");
scanf("%d", &m); //用户输入欲判断的数
if( IsPrime(m) == 1){ //调用判断是否是素数的函数并输出结果
printf("%d is a prime number\n", m);
}
else{
printf("%d is not a prime number\n,", m);
}
return 0; //返回0
} //主函数结束
int IsPrime(int n) //判断是否是素数的函数
{
int i;
int j = 0;
if( n < 2 ){ //若n小于2，返回0值
return 0;
}
for(i = 2; i <= sqrt(n); i++){
if( n % i == 0){ //利用试商法判断是否能被2~ n的开方（取整）之间的数整除
j++;
}
}
if(j >= 1){ //若j大于2，则说明能被2~n-1之间的数整除，返回0；否则返回1
return 0;
}
else{
return 1;
}
} //子函数结束
任务3：从键盘任意输入一个整数n，编程计算并输出1~n之间的所有素数之和。
#include <>
#include <>
#include <> //因调用 sqrt()函数，故需此预处理命令
int IsPrime(int m); //判断是否是素数并求和的函数原型
int main()
{
int n;
printf("Please enter a integer:");
scanf("%d", &n); //用户输入欲判断的数
//打印输出1~n之间的所有素数之和
printf("The sum of all the primes between 1 and the number you enter is: %d\n",
IsPrime(n));
return 0; //返回0
} //主函数结束