用户输入一个自然数判断是否为素数,用c++编写

如题所述

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
貌似没那么复杂吧···我写的,完全按照定义来的
#include<stdio.h>
int main()
{
int i,num;
scanf("%d",&num);
if(num<=1) printf("%d为非素数",num);
else
{
for(i=2;i<num;i++)
{
if(num%i==0) break;
}
if(i==num)
printf("%d为素数",num);
else printf("%d为非素数",num);
}
}
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-11-20
楼上的好像判断出来1是质数吧。
#include<iostream>

using namespace std;

bool prime(int num)
{
if(num<=1) false;
if(num==2) return true;
for(int i=3; i<num; ++i)
if(num%i==0) return false;
return true;
}

int main()
{
int num;
cin>>num;
if(prime(num))
cout<<num<<"是质数"<<endl;
else
cout<<num<<"不是质数"<<endl;
return 0;
}本回答被网友采纳
第2个回答  2010-11-20
#include <stdio.h>
#include <math.h>
void main()
{
int m,i;
double k;
printf("请输入数字:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>k)
printf("%d 是素数\n",m);
else
printf("%d 不是素数\n",m);
}

用c++判断一个数是否为质数
include <stdio.h>int main(void){ int i, j, k = 0;printf("请输入一个数字判断是否是素数:");scanf("%d", &i);for (j = i - 1; j >= 2; j--){if (i % j == 0)k = j;\/\/把j里面能把i整除的数赋给k}if (k)\/\/如果j赋给了k,那么k不等于0,为真,输出不是...

怎样用C++判断一个数是素数
if(i>k)printf("%d is a prime number\\n",m); \/*输出"这是一个素数"*\/ else printf("%d is not a prime number\\n",m); \/*输出"这不是一个素数"*\/ } 这个程序我运行过了,用WinTc有一个警告,建议你用Visual C++ 6.0,VC我运也行了一下,可以通过....

用c++判断一个数是否是素数
首先先定义一个函数用于判断一个数是否是素数,接着主函数接受键盘输入,并调用该函数判断输入的数是否是素数。素数就是只能被1和自身整除的数。故判断n是否是素数,可以用n依次除以n-1,n-2……2,如果能整除则不是素数,否则是素数。参考代码如下:include<stdio.h>#include<iostream>using namespace...

如何使用c++判断一个数是否为素数
首先,打开Clion,在指定的位置创建一个Project。点击File-New Project。这里选择工程的存储路径,并输入工程名,使用c++11标准,它会默认为你创建一个main.cpp。我们首先创建一个头文件,声明判断是否为素数的函数。在项目上右击-New-C\/C++ Header File。声明判断是否为素数的函数,输入为一个整型,输出...

用C++编写一个判断素数的函数程序
is Prime number."<<endl;else cout<<k<<" is not a prime number."<<endl;system("pause");return 0;} bool isPrimeNum(int m)\/\/判断一个数是否是素数的函数 { int count=0;for (int i=2;i<=sqrt(m);i++){ if(m%i==0)count++;} if (count==0)return 1;} ...

C++判断素数的代码
include<iostream>using namespace std; bool is_prime(int n){if(n<2)return false;for (int i=2;i*i<=n;i++){if(n % i == 0)return false;}return true;}int main(){int n;cin>>n;if (is_prime(n)){cout<<"yes"<<endl;}else{cout<<"no"<<endl;}return 0;} ...

用c++编程:输入一个数,判断其是不是素数
include<stdio.h> int main(){ int m, n;printf("请输入一个正整数:\\n");scanf_s("%d", &m);for (n=2; n < m - 1; n = n + 1)if (m % n == 0)break;if (n < m)printf("%d不是素数\\n",m);else printf("%d是素数\\n",m);} ...

C++判断一个数是否为质数
include <stdio.h> include <math.h> int isPrime(int p){ int i;for (i=2;i<=sqrt((double)p);i++){ if(p%i==0)return 0 ;} return 1 ;} int main(){ int n;scanf("%d",&n);if(isPrime(n))printf("yes\\n");else printf("no\\n");return 0;} ...

C++ 定义一个函数,功能为判断一个整数是否为素数,并编写主函数,输入一...
return 1;}函数就是上面的,使用方法:比如你想判断n(这里n为正整数)是否为素数,只需运行isPrime(n),如果n是素数,则刚才的函数返回1,否则返回0.不懂在发站内信问我 本回答由提问者推荐 举报| 答案纠错 | 评论(1) 10 0 labud 采纳率:75% 擅长: 数学 物理学 C\/C++ ...

如何用c语言判断一个数是不是素数
首先要知道素数是不等于1,它的因子只有1和它本身。判断一个数是否为素数,可以用大于1小于给定数的所有数去除给定数,如果有任何一个能够除尽,就表示是合数,反之是素数。下面是具体如何用C语言判断素数的过程:1、打开visual C++ 6.0,点击【文件】-【新建】-【文件】,然后选择【C++ Source File...

相似回答