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

const int N = 1000;
N[0] = 2;
k = 1;
for(j=3, k=1; k<1000; j+=2) {
    for(i=1; i<k; i++) {
       if ((j%N[i])==0) break;  // Число j оказалось не простым
    }
    if (i==k) { // j так ни на что не  разделилось
       N[k++] = j; 
    }
}
// Алгоритм не самый оптимальный, но должен работать
// Перевод числа в строчку делается так
  char s[100];
  sprintf(s, "%d", N[i]);

//  M - число
  int k = sqrt(M);
  for(j=2; j<=k; j++)
    if ((M%j)==0) break;
  if (j==k) // число M простое
  else       // не простое

#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;
}

#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;
}

#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;
}