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

大一新手。在预习题目。不知道素数怎么表达

xcc413156580 发布于 2013-10-29 17:29, 502 次点击
输入10个正整数,输出其中素数的个数。(素数,也称为质数,是只能被1和自身整除的数)    题目是这样的 给点建议
7 回复
#2
期待追忆2013-10-29 19:12
楼主下面是我纯手打的程序:
#include <iostream>
using namespace std;
int main()
{
    int t,i,a[10];
    cout<<"输入10个整数:";
    for(t=0;t<10;t++)        //循环10次输入10个数存储到a数组
        cin>>a[t];
    for(t=0;t<10;t++)        //依次判断10个数是不是素数
    {   
        for(i=2;i<a[t];i++)            //素数判断函数
        {
            if(a[t]%i==0)
                break;        
        }
        if(i==a[t])        //如果i==a[t]说明a[t]是素数所以输出
        cout<<a[t]<<'\t';
    }
 return 0;
}
我已经调试运行过了没问题,楼主你可以试试,有什么问题我再改。
#3
xiaodu0002013-10-31 09:13
不会用数组。简单点的,我用循环好了。

    #include<iostream>
using namespace std;

int main ()
{
    int i,n,j,m=0 ;
    cout<<"输入10个大于等于2的整数"<<endl;
    for(i=1;i<=10;i++)
    {
        cout<<"输入第"<<i<<"个数:";
        cin>>n;
        for(j=2;j<=n;j++)
        if(n%j==0) break;
        if(n==j)  m++;
    }
    cout<<"素数的个数是:"<<m<<endl;
    return 0;
}
如果楼主学习了数组的话,楼上朋友的程序可以借鉴
#4
Susurrant2013-11-01 15:20
素数就是只能被1和自身整除的数,也就对于一个数a,i从2到a/2,若出现a%i为0,则a肯定不是素数。

授人以鱼不如授人以渔,2、3楼要指点思路,粘代码是下策!

[ 本帖最后由 Susurrant 于 2013-11-1 15:23 编辑 ]
#5
embed_xuel2013-11-01 15:52
2楼,3楼,真无聊
#6
xiaodu0002013-11-02 23:28
楼上的那个人,你赢了!你和你签名做的事情如出一辙!我tm又犯贱了,你说的对,不给楼主写代码是对的!
#7
peach54602013-11-03 09:35
以下是引用embed_xuel在2013-11-1 15:52:15的发言:

2楼,3楼,真无聊

+1
#8
a1902054602013-11-08 23:41
....
+2
1