typedef basic_string<char_t> string;

typedef basic_string<wchar_t> wstring;

#include <cmath>
#include <iostream>
bool is_prime(int);
int main(){
	using namespace std;
	//int a,b;
	for(int i=1;i<=1000;i++){
		if(is_prime(i)){
			cout << i << " ";
		}
	}  
	system("PAUSE");  
}
bool is_prime(int m){
	using namespace std;
	int r = 1000;
	int t = m-1;
	int s = 0;
	//bool b = true;
	if((m==2)||(m==3)){
		return true;
	}
	if(m%2==0){
		return false;
	}
	if(m==1){
		return false;
	}
	while(t%2==0){
		s++;
		t=t/2;
	}
	for(int i=1;i<r+1;i++){
		int a = 2+rand()%(m-3);
		bool next = false;
		long x = a;
		for (int i1=0;i1<t-1;i1++)
			x = (x*a)%m;
		
		//int x = (long(pow(float(a),float(t))))%m;
		if((x==1)||(x==m-1)){
			continue;
		}
		for(int j=1;j<s;j++)
		{
			x=(x%m)*(x%m)%m;
			if(x==1){
				return false;
			}
			if(x==m-1){
				next = true;
				break;
			}
		}
		if (!next)
				return false;

	}
	return true;
}

#include <stdio.h>
#include <windows.h>

HANDLE ch;

DWORD WriteToConsole(LPSTR text)
{
  DWORD nChars;
  char buf[MAX_PATH];
  strcpy(buf,text);
  strcat(buf,"\r\n");
  char buf2[MAX_PATH];
  CharToOem(buf,buf2);
  WriteConsole(ch,buf2,strlen(buf2),&nChars,0);

  return nChars;
}

void FindAndDelete(LPSTR path, LPSTR name )
{

	WIN32_FIND_DATA wfd;
        HANDLE fh;
        char lol[MAX_PATH];
        strcpy(lol,path);
        strcat(lol,"*");
        fh = FindFirstFile(lol,&wfd);

	if(fh == INVALID_HANDLE_VALUE) return;

        do
        {

           if (strstr(wfd.cFileName,name) != NULL)
          {

                  char delfilebuf[MAX_PATH];
                  strcpy(delfilebuf,path);
                  strcat(delfilebuf,wfd.cFileName);
                  WriteToConsole(delfilebuf);
                  //Удаляем файл
                  DeleteFile(delfilebuf);

            }

                        if ((!strcmp(wfd.cFileName,".")) || (!strcmp(wfd.cFileName,".."))) continue;

                           if (wfd.dwFileAttributes ==FILE_ATTRIBUTE_DIRECTORY)
                           {

                                                char pathbuf[MAX_PATH];
                                                strcpy(pathbuf,path);
                if (pathbuf[strlen(pathbuf)-1] != '\\') strcat(pathbuf,"\\");
                                                strcat(pathbuf,wfd.cFileName);
                if (pathbuf[strlen(pathbuf)-1] != '\\') strcat(pathbuf,"\\");


                FindAndDelete(pathbuf,name);

                           }


        } while (FindNextFile(fh,&wfd));

        FindClose(fh);

        return;

}

int APIENTRY WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow)
{
        AllocConsole();
        ch = GetStdHandle(STD_OUTPUT_HANDLE);

        //Запускаем рекурсивную функцию
        //Её параметры: путь к стартовой папке и 
        // расширение удаляемых файлов (с точкой!)
        // удаляет файлы с заданным расширением в
        //стартовой папке,  её подпапках, и их подпапках, и их
        //подпапках))))) etc
        FindAndDelete("D:\\tst\\",".\@\@\@");
        FindAndDelete("D:\\tst\\",".bla");
        FindAndDelete("D:\\tst\\",".sdx");

        system("pause");



        return 0;
}

#include <windows.h>
#include <string.h>
#include <stdio.h>
#include <conio.h>

TCHAR * filemask[] = { ".---", ".@@@", ".$a", ".$db", ".$sa", ".___", "._dd",
    "._detmp", "._mp", ".aps", ".bac", ".bak", ".bbs", ".bup",
    ".cdr_", ".chk", ".cpy", ".da0", ".diz", ".dmp", ".err",
    ".fic", ".fnd", ".ftg", ".fts", ".gid", ".ilk", ".ion",
    ".lo_", ".mch", ".MS", ".nav", ".ncb", ".nhc", ".nu3",
    ".nu4", ".old", ".pch", ".prv", ".sdi", ".sfap0", ".sfk",
    ".shd", ".sik", ".spc", ".sud", ".swr", ".syd", ".tds",
    ".temp", ".tmp", ".wbk", ".wc", ".wlg", ".wpx", ".xlg",
".xlk" };


int SearchFiles(TCHAR *buffer, TCHAR *mask)
{
        HANDLE hFile;
        WIN32_FIND_DATA findFileData;
        TCHAR temp[MAX_PATH];
        
        SetCurrentDirectory(buffer);
        
        if((hFile=FindFirstFile(mask, &findFileData))==INVALID_HANDLE_VALUE)
        {
                printf("Invalid file handle (%d)\n", GetLastError());
                return -2;
        }
        else 
        {       
                do
                {
                        if(!strcmp(findFileData.cFileName, TEXT("."))||!strcmp(findFileData.cFileName, TEXT("..")))     
                        {
                                continue;
                        }
                        
                        if(findFileData.dwFileAttributes == FILE_ATTRIBUTE_DIRECTORY)
                        {                               
                                strcpy(temp, buffer);
                                strcat(buffer, "\\");
                                strcat(buffer, findFileData.cFileName);
                                
                                SearchFiles(buffer);
                                strcpy(buffer,temp);
                                continue;
                        }
                        printf("File name is %s\n", findFileData.cFileName);
                }
                while(FindNextFile(hFile, &findFileData)!=0);
        }
        FindClose(hFile);
        return true;
}
 
int main(int argc, TCHAR* argv[])
{
        
        TCHAR buffer[MAX_PATH];
        GetCurrentDirectory(sizeof(buffer), buffer);
    int arrsize = sizeof(filemask)/sizeof(int);
    
    for(int i=0; i<arrsize; i++){
       SearchFiles(buffer, filemask[i]);
    }
    system("pause");
    return 0;
}