1、素数(质数)概念
2、最简写法(上图解)
No.1判断一个数是不是素数?(最简)
其实这个程序最主要就是考虑1和2之间的关系,
1不是素数,2是唯一一个是偶数的素数
*以下为原代码
#include <stdio.h>
#include<math.h>
int isprime(int n){ //判断素数函数(最精简)
if(n<=1)return 1; //返回1代表是素数,返回2代表不是
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
}
int main(int argc, const char * argv[]) {
int n;
printf("please enter a Positive integer.\n"); //输入说明:正整数
scanf("%d",&n);
if(isprime(n))printf("%d is prime.",n); //判别输出结果
else printf("%d is not prime.",n);
}
No.2 求200以内的素数
同理用同一个素数函数判断,稍稍修改
*上图n==1也可以改为n<=1
#include <stdio.h>
#include<math.h>
int isprime(int n){ //稍微修改上函数,输出200以内的素数
if(n<=1)return 0; //确保输入1的错误
for(int i=2;i<=sqrt(n);i++)
if(n%i==0)return 0;
return 1;
}
int main(int argc, const char * argv[]) {
for(int i=1;i<200;i+=2) i+=2:除2以外的偶数均不是素数,增加算力
if(isprime(i))printf("%d ",i);
}
3、最高效能
这个方法主要是在函数里面将特殊情况提前举例减少算法的消耗,这也是我们老师上课给我们的方法,但相比于上一个方法这个方法的优点体现的不是特别明显,如果是做算法竞赛什么的,我还是建议第一个方法。
#include <stdio.h>
#include<math.h>
int isprime(int n){ //判断素数函数(最减算力)
if(n==2)return 1; //返回1代表是素数,返回2代表不是
if(n<=1||n%2==0)return 0;
for(int i=3;i<=sqrt(n);i+=2) //唯一比上法减算力的地方
if(n%i==0)return 0; //说回来用了sqrt函数其实实际差距不大
return 1;
}
int main(int argc, const char * argv[]) {
int n;
printf("please enter a Positive integer.\n"); //输入说明:正整数
scanf("%d",&n);
if(isprime(n))printf("%d is prime.",n); //判别输出结果
else printf("%d is not prime.",n);
}
*方法的选择因人而异,我个人建议最少背一下一种方法
最后感谢您的观看,如有什么问题可以在评论区留言告诉我,欢迎大家交流学习📑