c语言编程:输入一个正整数n,判断它是否为素数

c语言编程:输入一个正整数n,判断它是否为素数 谁帮帮忙

第1个回答  2017-08-27
#include <iostream>
using namespace std;
int main()
{
int n,i,s=0;
cin>>n;
for(i=2;i<=n-1;i++)
{
if(n%i==0)
s++;
}
if(s==0)
cout<<"YES!前方发现一只野生的素数!";
else
cout<<"NO!你竟然发现了一只可怕的合数!";
return 0;
}
//这是C++,不过思路可以借鉴(〜^㉨^)〜

第2个回答  推荐于2017-08-27
#include <stdio.h>
int isprime(int n)
{
int i;
if(n<2)
{
return 0;
}
for(i=2;i*i<=n;++i)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main(void)
{
int n;
scanf("%d",&n);
if(isprime(n))
{
puts("Yes");
}
else
{
puts("No");
}
return 0;
}

本回答被网友采纳
第3个回答  2018-10-29
#include <stdio.h>
#include <math.h>
void main()
{
int i,k,n;
scanf("%d",&n);
k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
{
break;
}
}
if(i>k)
{
printf("%d is a prine number\n",n);
}
else
{
printf("%d is not a prine number\n",n);
}
}
第4个回答  2017-07-09
boolean flag= true;
for(i=2;i<n;i++){
if(n % i == 0){
flag= false;
break;
}
}

if(flag){
//是素数
}
第5个回答  2020-11-13
相似回答