从键盘输入的一个数字串中依次由第1个数字、第2个数字、第3个数字.....开始向后截取1位数、2位数.....，找出其中的素数。例如：输入236759，可截取得到素数：2，23，3，367，67，7，5，59  怎么做？？？（最好不用数组，最好用函数写）我提供个函数
int prime(int a)
{

    int i,f;
    f=1;
    if(a==1)//1不是素数
        return 0;
    for(i=2;i<=sqrt(a);i++)
    if(a%i==0)
    f=0;
    return f;
}


[ 本帖最后由 笨笨女孩 于 2010-10-17 14:15 编辑 ]

#include <iostream>
#include <string>
using namespace std;
int prime(int  num)
{
    int flag=1,n;
    for(n=2;n<num/2 &&flag == 1;n++)
        if (num%n==0)
            flag=0;
    return flag;
}

int main()
{
    string s,temp;
    cout<<"请输入字符串:"<<endl;
    cin>>s;
    int n=s.size();
    cout<<"字符串中的素数为："<<endl;
    for(int i=0;i<n;i++)
    {
        for(int j=1;j<=n-i;j++)
        {
            temp=s.substr(i,j) ;    //放回s中从小标i开始的j长度的字符组成的子字符串
            int d=atoi(temp.c_str());   // 将字符串转化为对应的整数！
            if( prime(d))
                cout<<d<<endl;
        }
    }
}

看楼主满意吗？呵呵！结果是正确的！

能用C做一下？

C与C++很近!改改就ok 了啊

我用C做不出来
你弄下贴出来看看嘛

我连看都没看懂，好深奥呀

把二楼的程序稍微改了一下，用了二楼的函数和主函数主体，不过改动的大家都应该能看懂的境地了吧!
#include <iostream>
using namespace std;
int prime(int  num)
{
    int flag=1,n;
    for(n=2;n<num/2 &&flag == 1;n++)
        if (num%n==0)
            flag=0;
    return flag;
}
int main()
{
    char s[100]={'0'},temp[100]={'\0'};
    int n,k=0,m=0;
    cout<<"请输入字符串:"<<endl;
    gets(s);
    while('0'<=s[k++]&&s[k++]<='9')
    {}
    n=--k;                           //计算s字符串的大小
    cout<<"字符串中的素数为："<<endl;
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            temp[m++]=s[j];            //把s中的元素依次放入temp数组中
            temp[m]='\0';              //注意为temp数组末尾加'\0'(字符串结尾符)以便得到正确的d值
            int d=atoi(temp);        //将字符串转化为对应的整数！
            if( prime(d))
            {
                cout<<d<<endl;
            }
        }
        m=0;
    }
    return 0;
}
输入输出都用c++的方法，不过不影响理解哦

悲剧了，突然发现二楼的这个高手的判素数的函数不能判断4！！！！郁闷，有时间改写下先

int prime(int  num)
{
    int flag=1,n;
    for(n=2;n<=num/2 &&flag == 1;n++)
        if (num%n==0)
            flag=0;
    return flag;
}

是啊！少了一个等号啊！没注意！呵呵！

/*自己都觉的太繁琐了，效率也低，唉。
大致是这样的：比如输入236759，先判断236759、再23675、再2367、再236...再2。（第一次大循环结束），然后判断36759、再3675...再3。
（第二），然后6759...
输出的顺序也不一样，23  2  367  3  67  7  59  5  */
#include<stdio.h>
#include<math.h>
void main()
{
    int n,m;            
    int i,j,num=1;   
    scanf("%d",&n);        //输入一个整数n，从n中截取
    m=n;
    do
    {
        m/=10;
        num++;           //num等于n是几位数
        
    }while(m>10);
     do               
    {
        int t=1;
        m=n;
      for(i=num;i>0;i--)     
        t*=10;
        num--;   //下次循环改变t,进而改变m,
        m%=t;      //大循环控制m,每循环一次m等于从n的下一位开始

         do       //再次控制m，
        {
          for(j=2;j<sqrt(m)+1;j++)   //判断索数
          {
              if(m%j==0)
              {
                  if(m==2)             //对m=2判断
                      printf("%d ",m);
                  break;
              }
              if(j>=sqrt(m))
              printf("%d ",m);
          }
         if(m<10)        //内循环结束条件
              break;
          m/=10;         //
         
        }while(1);
    }while(m!=n%10);   //外循环，m等于n的个位数时结束
}