C++判断质数函数【回复可见】

高山

各位，晚上好
在此我贡献1个函数

                               
登录/注册后可看大图

函数方法1：

游客，如果您要查看本帖隐藏内容请回复

调用说明：

游客，如果您要查看本帖隐藏内容请回复

希望本主题能对您有所帮助

嘉岳呀

1. for(int i=2;i<=sqrt(x);i++)

复制代码

加上个sqrt更好

sqrt函数得用cmath头文件

zhangjinxuan

来看看我与楼主代码的相似度：

1. #include <cstdio>
   
2. 
   
3. using namespace std;
   
4. 
   
5. bool prime(int number) {
   
6.         if (number <= 1)
   
7.                 return false;
   
8.         for (int i = 2; i * i <= number; ++i)
   
9.                 if (number % i == 0)
   
10.                         return false;
    
11.         return true;
    
12. }
    
13. 
    
14. int main() {
    
15.         int number;
    
16.         scanf("%d", &number);
    
17.         printf("%d", prime(number));
    
18. }

复制代码

高山

嘉岳呀 发表于 2022-9-17 20:28
加上个sqrt更好

sqrt函数得用cmath头文件

支持

高山

zhangjinxuan 发表于 2022-9-17 20:59
来看看俺们代码的相似度：

这个

zhangjinxuan

嘉岳呀 发表于 2022-9-17 20:28
加上个sqrt更好

sqrt函数得用cmath头文件

这下可以不用sqrt了吧！（见楼上代码）

zhangjinxuan

1 and 0 are neither prime nor composite

高山

zhangjinxuan 发表于 2022-9-17 21:04
1 and 0 are neither prime nor composite

quark

来看看。。。

小洪队

ddd

hornwong