注册 登录
编程论坛 C++教室

求大神来看看着这道题怎么做,关于判断素数的。

shenyuhang 发布于 2016-12-02 12:08, 1621 次点击
写一个判断素数的函数,在主函数输入一个整数,输出是否为素数的信息。
感觉一脸懵逼,不知道怎么下手。。。
3 回复
#2
王子的新衣2016-12-14 15:45
int i,a;
printf("请输入一个数");
scanf("%d"&a);
for(i=2;i<a;i++)
{
  if(a%i==0)
   printf("%d是素数",a);
else
printf("%d不是素数",a);
}



你试试吧    我没编译过
#3
求学的兔子2016-12-14 17:00
程序代码:
#include <stdio.h>
#include <math.h>
int main()
{
    int m;
    unsigned long i,  flag = 1;
    double k;
    printf("请输入一个自然数\n");
    scanf("%d",&m);
    if(m<=1)
    printf("%d不是素数\n",m);
    else
    {
        k = sqrt(m * 1.0);  
        for(i = 2;i <= k; i++)   
            if(m % i == 0)   
            {
                flag=0;
                break;
            }
        if(flag==1)
        printf("%d是素数\n",m);
        else
        printf("%d不是素数\n",m);
    }
    return 0;
}
#4
damzkk2016-12-16 15:26
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=sqrt(n);i++)
        {if(n%i==0){cout<<n<<"不是素数"<<endl;return 0;}}
    cout<<n<<"是素数。"<<endl;
}
1