Программа с простыми числами

[VL@D1M1R]

Здравствуйте, мне дали такое условие: "В файле записаны числа. С клавиатуры вводится число. Требуется вывести на экран все простые числа, не содержащие этой цифры (которую вводим с клавиатуры). Отсортировать их по сумме цифр." Буду очень благодарен, если поможете написать программу..
У меня есть очень похожая программа, только с буквами. Вот условие: "Есть файл, в нем слова. с клавы вводится буква, вывести на экран все слова в которой никакая буква кроме введенной в клавы не встречается, слова отосрт. по длине"
Вот ее код:

#include "stdafx.h"
#include <math.h>
#include <fstream>
#include <iostream>
#include <string.h>
using namespace std;
int repeat(char *a, char *b)
{
        int flag=0;
        for (int i=0;i<strlen(a);i++)
                for (int r=i+1;r<strlen(a);r++)
                {
                        if (a[i]==a[r])
                                if (a[i]!=b[0])
                                {
                                        return 0;
                                        break;
                                }
                }
        return 1;
 
}
int _tmain(int argc, _TCHAR* argv[])
{
        int i=0;
        char a[1], s[100][100],q[100],t[100];
        fstream f("my.txt");
        cin>>a;
        while (!f.eof())
        {
                f>>q;
                if (repeat(q,a))
                        strcpy_s(s[i++],q);
        }
        for (int j=0;j<i;j++)
                for (int k=0;k<i-1;k++)
                        if (strlen(s[k])>strlen(s[k+1]))
                                {
                                        strcpy_s(t,s[k]);
                                        strcpy_s(s[k],s[k+1]);
                                        strcpy_s(s[k+1],t);
                                }
        for (int r=0;r<i;r++)
                cout<<s[r]<<" ";
 
        return 0;
}

[VL@D1M1R]

Вот еще одна программа, может она и не поможет, но тут есть сортировка по сумме цифр, которые мне требуется. Условие: "Кол-во делителей равно числу, введенному с клавы. Отсортировать по сумме цифр:

#include "stdafx.h"
#include <iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	int a, count=0, mas[1000], mas2[1000], N=0, sum=0;
	cin>>a;
	for (int i=0; i<1000; i++)
	{
		count=0;
		for (int j=1; j<=i; j++)
			if (i%j==0)
				count++;
		if (count==a)
		{
			mas2[N]=mas[N]=i;
			N++;
		}
	}

	for (int p=0; p<N; p++)
		for (int schet=0; schet<N-1; schet++)
		{
			sum=0;
			int sum2=0;
			while (mas[schet]>0)
			{
				sum=sum+mas[schet]%10;
				mas[schet]=mas[schet]/10;
			}
			while (mas[schet+1]>0)
			{
				sum2=sum2+mas[schet+1]%10;
				mas[schet+1]=mas[schet+1]/10;
			}
			if (sum2<sum)
			{
				int t=mas2[schet];
				mas2[schet]=mas2[schet+1];
				mas2[schet+1]=t;
			}
			mas[schet]=mas2[schet]; mas[schet+1]=mas2[schet+1];
		}
	for (int k=0; k<N; k++)
		cout<<mas2[k]<<" ";
	return 0;
}

[MAKEDON]

А ограничения есть? Простые числа они..бесконечны

[VL@D1M1R]

как я понял из условия задачи, простые числа должны быть записаны в файле и после того как вводим цифру с клавиатуры, на экране должны появиться простые числа (из файла) в которых нет этой цифры... вот как то так... =)

[MAKEDON]

А, тогда это даже проще. Есть этот исходный файл с простыми числами?

[VL@D1M1R]

Как я понял, из условия, простые числа у нас должны находится в файле и после того, как вводим с клавы произвольное число, на экране должно появиться простое число не содержащее введенную цифру (как то так...)
В принципе, можно сделать и по другому... Взять например все простые числа до 2000.. Если так вам будет проще, могу выложить код.
Простые числа до 2000:

#include "stdafx.h"
#include <iostream>
#include <math.h>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	
	for (int a=1; a<2000; a++)
	{   int flag=0;
		for (int i=2; i<a; i++)
		{
			if (a%i==0)
			{
				flag=1;
				break;
			}
		}
	
	if (flag==0)
		cout<<a<<" ";
	}					
	return 0;
}

[VL@D1M1R]

сорри за повтор, проблемы со связью...
Если вы имеете ввиду просто файл с простыми числами, то да, есть..

[MAKEDON]

Да, именно файл. Если есть файл, то проще решать эту задачи через массив чисел. Копируй содержимое файла.

[VL@D1M1R]

Если вам проще первый вариант, это даже лучше (мне главное чтоб программа работала), но можете и вторым воспользоваться..
Вы попробуете написать программу?..

[MAKEDON]

В общем, я сейчас закончу с делами и напишу для набора чисел:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149.

Окей?