Cate cifre sunt prime?

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
	int n, nr, i, k;
	cin >> n; // 1233405
	while (n) {
		nr = n % 10;
		for (i = 2; i < sqrt(nr); i++) {
			if (nr % i != 0)
				k++;
		}
		n = n / 10;
	}
	if (k > 0)
		cout << k;
	else
		cout << "nu exista cifre prime";
}

Edited by dani.user, 20 January 2017 - 18:15.

 lowly, on 20 ianuarie 2017 - 18:09, said:

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n, nr, i, k;
cin >> n; // 1233405
while (n) {
	 nr = n % 10;
	 for (i = 2; i < sqrt(nr); i++) {
		 if (nr % i != 0)
			 k++;
	 }
	 n = n / 10;
}
if (k > 0)
	 cout << k;
else
	 cout << "nu exista cifre prime";
}

Edited by OriginalCopy, 20 January 2017 - 18:34.

 sags, on 20 ianuarie 2017 - 18:48, said:

 sags, on 20 ianuarie 2017 - 18:59, said:

Edited by OriginalCopy, 20 January 2017 - 19:16.

 dani.user, on 20 ianuarie 2017 - 18:20, said:

 OriginalCopy, on 20 ianuarie 2017 - 19:05, said:

 MarianG, on 20 ianuarie 2017 - 21:57, said:

nr = n % 10;

cifra = numar %10

if((cifra%2 && cifra != 9) || cifra == 2)

cifra == 2 || (cifra%2 == 1 && cifra%8 != 1)

#include <stdio.h>
int isDigitPrime(int digit)
{
return (digit == 2 || (digit % 2 == 1 && digit % 8 != 1));
}
int numberOfPrimeDigits(int number)
{
size_t count = 0, digit;
while (number) {
	 digit = number % 10;
	 if (isDigitPrime(digit)) {
		 count++;
	 }
	 number /= 10;
}
return count;
}
int main()
{
int numar = 1233405;
printf("%d has %d prime digits\n", numar, numberOfPrimeDigits(numar));
return 0;
}

Edited by MarianG, 20 January 2017 - 23:22.

int prime_digit(int digit) {
	  return strchr("2357", digit + '0') != 0;
}

Edited by sftpdt, 25 January 2017 - 23:28.

#include <iostream>

using namespace std;

int main()
{

int n=1233405; // numarul care trebuie spart in bucati
int nr; // numerele care vor rezulta din folosirea %
int i=0 ; // folosit pentru contor
int k1=0,k2=0; // folosite pentru a numara cate numere prime k1 resp cate numere nu sunt prime k2
int a=0,b=0; // folosite pe post de flag





	 while (n!=0) { // iesire din bucla doar n==0;


				 nr = n % 10; // extragere numar pentru testare

				 a=0; // cand testam nr------a si b trebuie reinitializat la 0;
				 b=0;
				 i=2; // toate numerele se divid cu 1 si cu el insusi=> contor intre 2 si n-1
				 while(i <nr) // testare numar inte 2 si n-1
				 {

					 if (nr%i == 0)
					 {
						 a=1;

					 }
					 if (nr%i != 0)
					 {
						 b=1;

					 }


				 i++;
				 }


				 if(a==0&&b==1 || nr==2) // incrementam cand exista un numar prim & nr 2 este o exceptie
			 {
				 k1=k1+1;

			 }

				 if(a==1&&b==1) // bonus pentru numere care nu sunt prime
			 {
				 k2=k2+1;

			 }







			 n = n / 10;	 // creare noului n,pregatit pentru %


	 }


	 if (k1 > 0)
			 cout << "Nr prime="<<k1;
	 else
			 cout << "nu exista cifre prime";

	 // puteti adauga si variabila k2 care va afisa si numerele care nu sunt prime

return 0;
}





	

Edited by iulian_1976, 26 January 2017 - 15:12.