C++ 判断素数

答案:6 悬赏:70 手机版

解决时间 2021-02-23 11:26

提问者网友：欲劫无渡
2021-02-23 02:54

不要使用开平方函数
另我自己编写的不成功的如下#include <stdio.h>
void main()
{
int a,i;
scanf("%d",&a);
for(i=1;i<a;++i)
{
i=i+1;
if(a%i==0)
{
printf("a不是素数\n");break;
}
else continue;
}
if(a%i==0);
else printf("a是素数\n");
}
要求类似的方式如果我上机对的话奖励20分

最佳答案

五星知识达人网友：詩光轨車
2021-02-23 03:12

#include <iostream>
using namespace std;
int prime(int n);
int prime(int n)
{ int i;
for(i=2;i<=n/2;i++)
if(n%i==0)
return 0;
else
return 1;
return 0;}
void main(){
int m;
cout<<"请输入这个数m=";
cin>>m;
if(prime(m))
cout << m << " 是素数 ";
else cout << m << " 不是素数 "; }

以上编译运行通过！！

全部回答

1楼网友：旧脸谱
2021-02-23 06:23

#include <stdio.h> int main() { int a,i; scanf("%d",&a); for(i=2;i<=a/2;i++) { if(a%i==0) { printf("a不是素数\n"); return 0; } } printf("a是素数\n"); return 0; }

2楼网友：鱼芗
2021-02-23 06:02

#include<iostream> #include<cmath> using namespace std; int main(){ int i,n; int flag; while(cin>>n) { if(n<=0||n==1) cout<<"no"<<endl; else { flag=0; for(i=2;i<n;i++) { if(n%i==0) { flag++; break; } } if(flag==0) cout<<"yes"<<endl; else cout<<"no"<<endl; } } return 0;}

3楼网友：神也偏爱
2021-02-23 05:10

#include <stdio.h> void main() { int a,i,c=0; scanf("%d",&a); for(i=2;i<a;i++) { if(a%i==0) { c=1; } else continue; } if(c) printf("a不是素数\n"); else printf("a是素数\n"); } 已调试运行，无错。

4楼网友：话散在刀尖上
2021-02-23 04:49

应该改成这个样子 #include #include using namespace std; int main() {long long a,b;cout<<"请输入一个数:\n"; cin>>a; if(a<=1){ cout<<"不是素数"<

5楼网友：神鬼未生
2021-02-23 03:53

C++程序，不用开平方，我已运行通过。代码很简单，如下： #include<iostream> using namespace std; void main() { int num; cout<<"请输入数字："<<endl; cin>>num; if(num < 2) { cout<<"不是素数！"<<endl; return; } for(int i = 2; i < num; i++) if( num % i == 0) { cout<<"不是素数！"<<endl; return; } cout<<"是素数！"<<endl; }

我要举报

如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！